红黑树特征速记:
- 非黑既红
- 红不相连
- 根黑苗齐
(1)每个节点或者是黑色,或者是红色。(非黑既红)
(2)根节点是黑色。(根黑苗齐)
(3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!]
(4)如果一个节点是红色的,则它的子节点必须是黑色的。(非黑既红、根黑苗齐)
(5)从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。(根黑苗齐)
红黑树特征速记:
(1)每个节点或者是黑色,或者是红色。(非黑既红)
(2)根节点是黑色。(根黑苗齐)
(3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!]
(4)如果一个节点是红色的,则它的子节点必须是黑色的。(非黑既红、根黑苗齐)
(5)从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。(根黑苗齐)