满二叉树：每一个结点要么左右结点都是空的，要么左右结点都是存在的。 完全二叉树：若一个树的高度为N，那么除了第N-1层外，每层都是满的，且最后一层的数据是从左往右排列的。 若一个二叉树只有一个根结点，那么根结点是第0层，深度为0，这棵二叉树的高度为1. 图1是满二叉树但不是完全二叉树，图二是完全二叉 ...
分类：
其他好文 时间：
2019-06-12 23:09:30
阅读次数：
103
题目描述 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问 ...
分类：
其他好文 时间：
2019-06-07 19:23:09
阅读次数：
146
由于是CBT，这道题一定是要用到CBT的性质，来减少时间复杂度。 由于是树的题，很容易想到递归，将原问题划归到子树上。完全二叉树除了最后一层一定是满的，因此子树中一定有一棵是满二叉树，而满二叉树的节点个数是2^n-1，接着只要计算另一棵的节点数即可。 在完全二叉树中，计算树的高度只要一路向左查看即可 ...
分类：
其他好文 时间：
2019-06-03 14:12:08
阅读次数：
111
1.种类及概念: 二叉树是每个结点最多有两个子树的树结构。 完全二叉树：除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边缺少连续若干节点。 满二叉树：每一层上的节点数都是最大节点数，深度为k，且有2^k-1个节点。 平衡二叉树：又被称为AVL树（区别于AVL算法），它是一棵二叉排 ...
分类：
其他好文 时间：
2019-05-25 09:58:26
阅读次数：
160
第五章——树（生命不息，种树不止） 无序树：树中任意节点的子结点之间没有顺序关系，这种树称为无序树,也称为自由树; 有序树：树中任意节点的子结点之间有顺序关系，这种树称为有序树； 二叉树：每个节点最多含有两个子树的树称为二叉树； 完全二叉树 满二叉树 霍夫曼树：带权路径最短的二叉树称为哈夫曼树或最优 ...
分类：
其他好文 时间：
2019-05-05 01:16:57
阅读次数：
137
树的基本概念： 树的度—— 树中最大的结点度数 双亲—— 孩子结点的上层结点叫该结点的双亲 兄弟—— 同一双亲的孩子之间互成为兄弟 祖先—— 结点的祖先是从根到该结点所经分支上的所有结点 子孙—— 以某结点为根的子树中的任一结点都成为该结点的子孙 结点的层次—— 从根结点算起，根为第一层，它的孩子为 ...
分类：
其他好文 时间：
2019-05-04 18:41:51
阅读次数：
139
最近公共祖先 PS： 如果一棵二叉树的结点要么是叶子结点，要么它有两个子结点，这样的树就是满二叉树。 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。 等比数列通项公式、求和公式 then，看题 x的祖 ...
分类：
其他好文 时间：
2019-05-02 21:46:55
阅读次数：
129
二叉树 特点 每个结点最多有两棵子树 左子树和右子树是有顺序的，不能颠倒 即使树中某结点只有一棵子树，也要区分左还是右 五种基本形态 特殊二叉树 ——斜树 ——满二叉树 特点： ——完全二叉树 判断： 理解： 满二叉树一定是完全二叉树，完全二叉树不一定满 完全二叉树所有结点与同样深度的满二叉树，它们 ...
分类：
其他好文 时间：
2019-04-23 20:42:38
阅读次数：
162
二叉树 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点 ...
分类：
其他好文 时间：
2019-04-21 13:05:25
阅读次数：
174
线段树不是完全二叉树，是平衡二叉树 堆也是平衡二叉树 堆满二叉树： h层，一共有2^h-1个节点（大约是2^h） 最后一层（h-1层）有2^(h-1)个节点 最后一层的节点数大致等于前面所有层节点之和 如果区间有n个元素，数组表示需要4n的空间 不考虑添加元素，使用4n的静态空间即可 ...
分类：
编程语言 时间：
2019-04-16 21:41:08
阅读次数：
231
