树——红黑树

1.定义： 红黑树是一棵二叉搜索树，它在每个结点上增加了一个存储位来表示结点的颜色，可以是RED或BLACK。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束，红黑树确保没有一条路径会比其它路径长出2倍，因而是近似于平衡的。 树中每个结点含5个属性：color、key、left、right和parent。如果一个结点没有子结点或父结点，则该结点相应的指针属性值为NIL。我们可以把这些NI

>>阅读原文<<