树
关注
分享
扫一扫
u013497151
这个作者很懒，什么都没留下…
展开
-
二叉树总结—建树和4种遍历方式（递归&&非递归）
今天总结一下二叉树，要考离散了，求不挂！二叉树最重要的就是 建立、4种遍历方式，简单应用二叉树分为 ：1、完全二叉树 2、满二叉树结构性质：1）.满二叉树 高度为h ，节点数则为 2^h - 1，且叶子节点全在最下层，且叶子节点数为2^（n-1）个｛n代表二叉树层数，也叫深度｝2）.n个节点的 完全二叉树 深度为 int（log2n）（以2为底n的对数原创 2014-06-01 16:18:22 · 3537 阅读 · 1 评论 -
字典树小结
字典树:字典树 即Tire树，以一个空的头结点分若干的分支，来存放数据，虽浪费了大量内存，但是查找速度非常快。匹配 时间复杂度 O（n） n = strlen（a）；字典树分 3步，建树、插入、查找当然有时候，建树的选择是很重要的一点，尽量本着少往字典树上添加节点的原则，容易爆！！！列入下面这题，用m建树，n来查找，即可AC，如果用n来建原创 2014-06-05 15:56:02 · 1109 阅读 · 0 评论 -
HDU 1856 More is better（并查集判断集合元素个数）
还是一道并查集的题目，但是不一样，以前求的是有几个集合，现在求的是集合中哪个原创 2014-08-05 11:05:45 · 889 阅读 · 0 评论 -
HDU1272 小希的迷宫（基础并查集）
杭电的图论题目列表，共计500题，努力刷吧AC 64ms#include #include #include #include #include const int INF = 1e8;using namespace std;int father[100010];bool vis[100010];int findx(int r){ int i = r,j;原创 2014-08-05 09:58:52 · 1111 阅读 · 0 评论 -
POJ-2513 Colored Sticks(字典树+并查集+欧拉)
题目链接：Colored Sticks一道3个知识点结合的题目，可以说单个知识点的题目，都会做，一旦知识点结合起来，题目就不简单了思路：这个题开始看就知道是并查集，但是不好处理的不同种单词的统计，所以理所应当联想到字典树，上次做字典树的题目是统计相同单词数，这个题目和那个一样，把flag加个编号即可，再利用并查集。1750ms 水过#include #inclu原创 2014-07-28 18:49:20 · 1042 阅读 · 0 评论 -
HDU 2094 产生冠军 （字典树+拓扑）
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8591 Accepted Submission(s): 4047Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两原创 2014-08-01 16:11:57 · 1403 阅读 · 0 评论 -
最小生成树算法汇总 （普里姆 && 克鲁斯卡尔与并查集结合）
最小生成树 普里姆&& 克鲁斯卡尔 图形事例构造 并查集原创 2014-05-30 23:21:47 · 1853 阅读 · 0 评论 -
并查集—分离集合森林实现
并查集总结 今天总结一下并查集，这个完了之后，寒假学的数据结构基础的模板类的题目差不多就完了，对于模板题，敲上10遍、20遍、30遍，那么模板就不是模板，就成为了你自己的东西，就好像 A+B 一辈子也忘不了，以后每天敲一遍模板题，加深对模板的理解。并查集，一般使用的是 数组实现、树实现，其中数组实现时间复杂度较高，树实现也就是分离集合森林 查找、合并的时间复杂度不会原创 2014-06-05 14:36:20 · 2643 阅读 · 0 评论 -
二叉树后序遍历和层次遍历
已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入 输入数据有多组，第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列示例输入2abdegcfdbgeafcxnliulnixu示例输出dgebfcaabcdefglinuxxnuli#include#includ原创 2014-02-17 20:53:47 · 1307 阅读 · 1 评论 -
二叉树 （求叶子结点&深度）
题目描述 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的字符串。输出输出共有4行：第1行输出中序遍历序列；第2行输出后序遍历序列；第3行输出叶子节点个数；第4行输出二叉树深度。示例输入a原创 2014-02-17 19:52:48 · 2160 阅读 · 0 评论 -
POJ 1611 The Suspects(特别无语的并查集)
开始用的是分离#include #include #include #include #include #include #define PI acos(-1,0)using namespace std;const int maxn = 30010;const int maxm = 100001;#define lson left, m, id<<1#define原创 2014-08-15 19:25:24 · 1027 阅读 · 0 评论