完全搞懂红黑树

红黑树性质 一、每一个结点或是红色的，或是黑色的 二、根节点是黑色的 三、每一个叶结点（NIL）是黑色的 四、若是一个节点是红色的，则它的两个儿子都是黑色的。 五、对于每一个结点，从该结点到其叶子结点构成的全部路径上的黑结点个数相同。web 和AVL树的比较 AVL树是一棵严格的平衡树，它全部的子树都知足二叉平衡树的定义。所以AVL树高被严格控制在XXX，所以AVL树的查找比较高效。但AVL树插入

>>阅读原文<<