红黑树的五个性质

性质1：每个节点要么是黑色，要么是红色。

 

性质2：根节点是黑色。

 

性质3：每个叶子节点（NIL）是黑色。

 

性质4：每个红色节点的两个子节点一定都是黑色。 不能有两个红色节点相连。

 

性质5：任意一节点到每个叶子节点的路径都包含数量相同的黑结点。

从性质5又可以推出： 性质5.1：如果一个节点存在黑子节点，那么该结点肯定有两个子节点。不然走另一条路就会少一层黑色结点。