红黑树的性质(自平衡二叉查找树)

红黑树是一种含有红黑结点并能自平衡的二叉查找树。它必须满足下面性质：
性质1：每个节点要么是黑色，要么是红色。
性质2：根节点是黑色。
性质3：每个红色结点的两个子结点一定都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)
性质4：任意一结点到每个叶子结点的路径都包含数量相同的黑结点。

注意：典型的如STL容器的map set即使用此数据结构