基础数据结构
小耗子001
得到的和得不到的都是收获
展开
-
codeup1918 简单计算器
#include <iostream>#include <cstdio> #include <stack>#include <queue>#include <map> #include <cstring>using namespace std;struct node{ double num; char op; bool fla...原创 2018-04-07 20:40:36 · 2770 阅读 · 1 评论 -
并查集求连通分量的个数
#include <iostream>#include <stdio.h>#include <cstring>using namespace std;const int maxn=100;int tree[maxn];int findroot(int x){ if(tree[x]==-1) return x; //如果为-1,说明...原创 2018-03-30 22:08:19 · 931 阅读 · 0 评论 -
patA1020 根据postorder and inorder 输出level order
#include <iostream>#include <stdio.h>#include <queue>using namespace std;struct node{ int data; node* lchild; node* rchild;}; const int maxn=100;int n;int post[maxn],in[maxn];node* c...原创 2018-03-26 16:43:15 · 423 阅读 · 1 评论 -
根据先序遍历和中序遍历输出层次遍历的结果
#include <iostream>#include <stdio.h>#include <queue>using namespace std;struct node{ int data; node* lchild; node* rchild; };const int maxn=100;int pre[maxn],in[maxn];int n;node* cr...原创 2018-03-26 20:46:55 · 1734 阅读 · 3 评论 -
对上面前序遍历和中序遍历树输出层次遍历的的修改
#include <iostream>#include <stdio.h>#include <queue>using namespace std;struct node{ int data; node* lchild; node* rchild; };const int maxn=100;int pre[maxn],in[maxn];int n;node* cr...原创 2018-03-26 21:14:16 · 167 阅读 · 0 评论 -
二叉树的基本运算
#include <iostream>using namespace std;struct node{ int data; node* lchild; node* rchild;};//生成一个节点;node* create(int v){ node* Node=new node; Node.data=v; Node.lchild=Node.rchild=NULL; return No...原创 2018-03-27 16:45:22 · 373 阅读 · 0 评论 -
树的操作
#include <iostream>#include <cstdio>#include <queue>using namespace std;const int maxn=10001;int data[maxn];struct node{ int data; node* leftchild; node* rightchild;};node *newnode(i...原创 2018-05-31 22:04:42 · 247 阅读 · 0 评论