1. 每一个节点不是红色的就是黑色的。
2. 根节点总是黑色的。
3. 如果节点是红色的,则他的子节点必须是黑色的(反之不一定成立)
4. 从根节点到叶节点或者到空子节点的每条路径,必须包含相同数目的黑色节点。
5. 每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!]
其中规则4中的空子节点就是说非叶节点可以接子节点的位置,换句话说,就是一个有右子节点的节点(没有左子节点)就有一个空子节点
1. 每一个节点不是红色的就是黑色的。
2. 根节点总是黑色的。
3. 如果节点是红色的,则他的子节点必须是黑色的(反之不一定成立)
4. 从根节点到叶节点或者到空子节点的每条路径,必须包含相同数目的黑色节点。
5. 每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!]
其中规则4中的空子节点就是说非叶节点可以接子节点的位置,换句话说,就是一个有右子节点的节点(没有左子节点)就有一个空子节点