红黑树红黑规则

1. 每一个节点不是红色的就是黑色的。

2. 根节点总是黑色的。

3. 如果节点是红色的，则他的子节点必须是黑色的（反之不一定成立）

4. 从根节点到叶节点或者到空子节点的每条路径，必须包含相同数目的黑色节点。

5. 每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！]

其中规则4中的空子节点就是说非叶节点可以接子节点的位置，换句话说，就是一个有右子节点的节点（没有左子节点）就有一个空子节点