?红黑树

...由前一章我们知道，二叉查找树的性能与树的高度密切相关，所以让树中的元素尽量地平衡在树的两侧，使得树的高度尽量地低，便可提高二叉查找树的性能。红黑树（red-black tree）是许多“平衡的”查找树中的一种。 红黑树的性质 1、每个结点或是红的，或是黑的。

?红

红-黑树（ red-black tree）是这样的一棵二叉搜索树：树中的每一个节点的颜色是黑色或 红色。