摘要: 前言 最近学到了二叉树,就学着将二叉树构造,并尝试三种遍历操作。本次主要使用递归,回头会整理非递归的方法。 定义二叉树 其中要注意Node是结构体指针,这样定义以后使用会方便很多。 构造二叉树 1 Node CreatTree() 2 { 3 Node p; 4 TelemType a; 5 cin 阅读全文
posted @ 2018-11-06 22:43 浮生惘语 阅读(697) 评论(0) 推荐(0) 编辑
摘要: DescriptionA sequence of N positive integers (10 #include#include using namespace std;const int maxn=100005;int a[maxn];int n,s;int ma... 阅读全文
posted @ 2018-11-06 17:30 浮生惘语 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 性质并查集算法(union_find sets)不支持分割一个集合,求连通子图、求最小生成树初始化我们将每一个结点的前导结点设置为自己,如果在join函数时未能形成连通,将独立成点for(int i=0;i<n;i++)//n表示输入的结点的个数{ pre[i]... 阅读全文
posted @ 2018-11-06 17:19 浮生惘语 阅读(142) 评论(0) 推荐(0) 编辑