摘要： 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。性质红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求:性质1. 节点是红色或黑色。性质... 阅读全文

摘要： 高度为 h 的 AVL 树，节点数 N 最多2^h − 1； 最少N(h)=N(h− 1) +N(h− 2) + 1。最少节点数n 如以斐波那契数列可以用数学归纳法证明：即:N(0) = 0 (表示 AVL Tree 高度为0的节点总数）N(1) = 1 （表示 AVL Tree 高度为1的节点总数... 阅读全文