介绍另一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas 和 Robert Sedgewick改成一个比较摩登的名字：红黑树。
红黑树和之前所讲的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡...
分类：
其他好文 时间：
2016-06-21 06:51:19
阅读次数：
171
红黑树有什么特征，如何保持平衡的？ 它或者是一颗空树，或者是具有一下性质的二叉查找树： 1.节点非红即黑。 2.根节点是黑色。 3.所有NULL节点称为叶子节点，且认为颜色为黑。 4.所有红节点的子节点都为黑色。 5.从任一节点到其叶子节点的所有路径上都包含相同数目的黑节点。 平衡分析： 稍微根据以 ...
分类：
其他好文 时间：
2016-06-17 19:11:04
阅读次数：
230
将二叉查找树变为有序的双向链表（不能创建新节点，只调整指针） 递归 非递归 判断二叉树是不是平衡二叉树 递归 二叉树中两个节点的最低公共祖先节点 递归 非递归 ...
分类：
其他好文 时间：
2016-06-10 16:17:49
阅读次数：
168
题目描述
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
代码：
public class Solution {
public boolean IsBalanced_Solution(TreeNode root) {
if (root == null)
return true;
if (Math.abs(getHeight...
分类：
其他好文 时间：
2016-06-10 11:08:45
阅读次数：
149
;哈夫曼树 1.路径长度 路径上分支的数目(连续的数目) 2树T的路径长度 从树的跟到其余每个节点的路径长度之和记作PL(T) 最优二叉树路径最小,也看作是平衡的,如跟到任何一个叶子节点的距离一样也算平衡二叉树(哈夫曼树就是这么从平衡二叉树的另外一种定义,AVL高度差绝对值小于2) ;保存树的高度 ...
分类：
其他好文 时间：
2016-06-05 22:45:13
阅读次数：
212
红黑树定义红黑树，顾名思义，就是树的节点只有红色和黑色两种状态，通过这两种状态的标识和规定颜色的使用，来使树达到相对平衡。为什么说相对平衡？因为在红黑树中，所有的条件限制只能保证，所有路径中最长的路径不能使最短路径的2倍。只能保证相对平衡。有人讨论：红黑树是不是一棵平衡二叉树？因为红黑树不满足严格的平衡二叉树的定义，从严格意义上来讲，红黑树并不是平衡二叉树；但是，红黑树在建立的时候，也是有平衡调整的...
分类：
其他好文 时间：
2016-05-30 15:44:32
阅读次数：
188
一直对AVL这个英文缩写比较困惑，原来一直以为是平衡二叉树的首字母缩写，但是又想不明白，哈！前段时间才明白原来是种这课树的三个人的名字的首字母的，哎，生活处处有惊喜，无知不可怕，现在我也知道了。废话不多说，下面我们说说，树形结构中的那些平衡二叉树。二叉排序树树的遍历顺序有3种，二叉排序树，顾名思义，就是一颗有序的二叉树，是一种按照中序遍历树中节点，而输出有序队列的一种树形结构，一种特殊的树形结构。定...
分类：
其他好文 时间：
2016-05-27 14:52:50
阅读次数：
263
线段树 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即 ...
分类：
其他好文 时间：
2016-05-26 20:28:39
阅读次数：
251
平衡二叉树AVL 简介，C++ 封装与模板的实现...
分类：
编程语言 时间：
2016-05-20 11:53:47
阅读次数：
303
基本概念
结点的层次（Level）从根开始定义，根为第一层，根的孩子为第二层。
二叉树的高度：树中结点的最大层次称为树的深度（Depth）或高度。
二叉树
在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在...
分类：
其他好文 时间：
2016-05-19 17:47:45
阅读次数：
267
