二叉树二叉树常被用作二叉查找树和二叉堆二叉树的第i层至多有2^{i-1}个结点深度为k的二叉树至多有2^k-1个结点一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树完全二叉树完全二叉树是效率很高的数据结构，堆是一种完全二叉树或者近似完全二叉树，所以效率极高，像十分常用的排序算法、Dijkstra算法、Prim算法等都要用堆才能优化，几乎每次都要考到的二叉排序树的效率也要借助平衡性来提高，而
分类：
其他好文 时间：
2018-03-12 18:44:32
阅读次数：
133
我们知道满二叉树只是一种特殊的二叉树，大部分二叉树的结点都是不完全存在左右孩子的，即很多指针域没有被充分地利用。另一方面我们在对一棵二叉树做某种次序遍历的时候，得到一串字符序列，遍历过后，我们可以知道结点之间的前驱后继关系，也就是说，我们可以很清楚地知道任意一个结点，它的前驱和后继是哪一个。可是这是 ...
分类：
其他好文 时间：
2018-02-26 11:14:49
阅读次数：
218
树: 树的一种链式存储方法: 每个节点都有两个指针, 一个指向下一层第一个结点, 一个指向右侧兄弟结点; 二叉树: 二叉树是每个节点最多有两个子树的树结构 概念: 度(结点的度):结点的子树个数; 度(树的度):结点的子树个数最大的度为树的度; 叶结点:度为0的结点; 特殊二叉树: 斜二叉树: 向左 ...
分类：
其他好文 时间：
2018-02-22 22:04:27
阅读次数：
173
这个题直接遍历会超时。利用了满二叉树的特点，完全二叉树中满二叉树还是有不少的。 对于满二叉树的定义，国内的定义除了每个节点都左右子树外，要求所有叶子节点都在一层上，但是国际上的只要前一个条件就可以。这里说的满二叉树是国内定义的那种。 完全二叉树相对于满二叉树，最后一层可能缺失最右边几个节点。 以后遇 ...
分类：
其他好文 时间：
2018-01-28 16:28:22
阅读次数：
127
树是一对多的结构 结点：树的小圆圈 度：结点有多少个分叉 叶子结点：结点的度为0 双亲：parent 孩子：child 二叉树：树的度不超过2 满二叉树：每一层都是满的 完全二叉树：除了最后一层都是满的，最后一层左边都是齐全连续的。 性质1：对一颗二叉树，第i层最多有2的i-1次方个 性质2：对一颗 ...
分类：
其他好文 时间：
2018-01-01 00:24:31
阅读次数：
125
满二叉树 在二叉树的基础上， 除了最后一层节点没有任何子节点外，每一层的节点都有两个子节点，且每一层都完全填满的二叉树，叫做满二叉树。在外形上看，就像是一个完整的金字塔的形状。（从深度和节点数的关系上看，一颗深度为k且有2^k-1个节点的二叉树称为满二叉树） 完全二叉树 对满二叉树进行从上至下，从左 ...
分类：
其他好文 时间：
2017-12-20 13:30:04
阅读次数：
106
二叉树：数据结构的一种。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。一棵深度为k，且有2^k-1个节点称之为满二叉树；深度为k，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中，序号为1至n的节点对应时，称之为完全二叉树。 堆实质上 ...
分类：
编程语言 时间：
2017-12-18 18:42:20
阅读次数：
197
小球(drop) 【题目描述】 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点 ...
分类：
其他好文 时间：
2017-12-10 20:21:36
阅读次数：
244
一、二叉树 1.完全二叉树 2.满二叉树 3.平衡二叉树 4.红黑树 5.树堆 6.线索二叉树 二、堆 1.最大/最小堆 2.二项堆 3.斐波那契堆 4.左偏树 三、B树 1.B树 2.B+树 3.B*树 四、字典树 ...
分类：
其他好文 时间：
2017-11-25 14:22:30
阅读次数：
170
数据结构只是静态的描述数据元素之间的关系，高效的程序需要在数据结构的基础上设计和选择算法。 算法与数据结构的区别： 1，算法是为了解决实际问题而设计 2，数据结构是算法需要处理的问题载体。 3，数据结构与算法相辅相成 算法具体五个基本特性：输入，输出，有穷性，确定性和可行性 数据结构分类，按照视点不 ...
分类：
其他好文 时间：
2017-11-12 18:38:52
阅读次数：
160
