算法导论——13.1红黑树的性质

红黑树的性质： (1) 每个结点或是红的，或是黑的。 (2) 根节点是黑的。 (3) 每个叶子结点是黑的。 (4) 如果一个结点是红的，则它的 (5) 对每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑结点。 一颗有n个节点的红黑树的高度至少为2lg(n+1). ①练习 13.1-1 13.1-2 ：对于书上13-1图中插入36。①如果结点颜色是红的。由于结点35是红色，不满足红色结点子

>>阅读原文<<