红黑树附加规则

1.结点是红色或者黑色
2.根结点是黑色
3.每个叶子结点都是黑色的空结点（NIL结点）
4.每个红色结点的两个子结点都是黑色。（从每个叶子到根的所有路径上不能有两个连续的红色结点）
5.从任一结点到其每个叶子的所有路径都包含相同数目的黑色结点。