实验环境：win10，VC++ 6.0 使用语言：C/C++ 实验内容一：编写程序，完成二叉树的先序创建、先序遍历、中序遍历和后序遍历等操作 Binary.h Binary.cpp 实验内容二：以实验内容一所示链表为存储结构，编写程序实现求二叉树节点个数、叶子节点个数、二叉树的高度以及交换二叉树所有 ...
分类：
其他好文 时间：
2018-05-09 12:18:07
阅读次数：
166
BZOJ_3831_[Poi2014]Little Bird_单调队列优化DP Description 有一排n棵树，第i棵树的高度是Di。 MHY要从第一棵树到第n棵树去找他的妹子玩。 如果MHY在第i棵树，那么他可以跳到第i+1,i+2,...,i+k棵树。 如果MHY跳到一棵不矮于当前树的树， ...
分类：
其他好文 时间：
2018-05-06 14:51:17
阅读次数：
148
BST，二叉搜索树。 构造BST的时间复杂度： 平均 O(nlogn)，平衡二叉树的高度是logn，所以n个节点的插入就是nlogn 最坏 O(n2)，这个是在数组本身就是有序的情况下。 ...
分类：
其他好文 时间：
2018-05-05 22:14:33
阅读次数：
216
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 树是一种重要的非线性结构，树的调用还跟递归有关 困难就是伪代码与代码之间的转换，还有递归调用和非递归算法都不是很清晰，写代码困难 可以解决的问题有求树的高度，与森林之间的转换，线索化二叉树，哈夫曼树的WPL和编码 2.PTA实验作业 ...
分类：
其他好文 时间：
2018-05-05 20:39:44
阅读次数：
239
欢迎探讨，如有错误敬请指正 如需转载，请注明出处 http://www.cnblogs.com/nullzx/ 我们首先提一个问题， B+树比平衡二叉树在索引数据方面要快么？ 大多数人可能认为肯定还是B+树快，毕竟存储同样多的数据，100阶的B+树肯定比平衡二叉树的高度要低的多。但是别忘了B树在一个... ...
分类：
其他好文 时间：
2018-05-02 02:34:09
阅读次数：
171
1.完全二叉树结点的个数 1.问题：给一个完全二叉树的根节点，返回该二叉树的结点数。 2.步骤： 1.计算左子树和右子树的高度，记为h1,h2 2.如果h1=h2,则左子树必满，n+=2^h1-1.计算右子树 3.如果h1>h2,则右子树比满，n+=2^h2-1,计算左子树 4.如果h1=0,则结束 ...
分类：
其他好文 时间：
2018-05-01 20:50:39
阅读次数：
193
街上有n棵树，标号为1...n，第i棵树的高度为ai。 定义这n棵树是漂亮的，当且仅当 1. 对于所有的i，ai=an-i+1； 2. 对于1 <= i < n / 2 (不是整除)，ai + 1= ai + 1； 比如说 “2 3 4 5 5 4 3 2”和“1 2 3 2 1”是漂亮的而“1 3 ...
分类：
其他好文 时间：
2018-04-28 14:13:11
阅读次数：
179
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3015 题目大意： 有一些树，这些树的高度和位置给出。现在高度和位置都按从小到大排序，对应一个新的rank,任意两棵树的值为min(高度的rank) * abs(位置差的绝对值)。问所有任意两棵树的值的 ...
分类：
编程语言 时间：
2018-04-26 23:27:41
阅读次数：
220
并查集作用：判断两个元素是否在一个集合内。 方式：通过记录每个元素对应的par[x]值来判断，如果两者相等，则为同组，否则为不同组。 _rank[maxn]的作用：_rank[i]记录的是每一个节点所在的树的高度，查询的时候意义不大，但是当两棵树合并的时候，当树的高度小的树连接到树的高度高的树会让树 ...
分类：
其他好文 时间：
2018-04-26 11:59:30
阅读次数：
116
平衡二叉树 （空树或者左右两个孩子高度差不超过1） 在涉及到二叉树的题目时，递归函数非常好用 列出可能性-》整理出返回值的类型-》整个递归过程按照同样的结构得到子树的信息，整合子树的信息，加工出应该返回的信息，向上返回 1.左子树是否平衡 2.右子树是否平衡 3.左子树的高度 4.右子树的高度 根据 ...
分类：
其他好文 时间：
2018-04-26 01:17:05
阅读次数：
184
