1.每个节点的颜色不是黑色就是红色
2.根节点是黑色
3.每个叶子节点(NIL)是黑色
4.如果一个节点是红色,那么它的两个子节点都是黑色
5.从任一节点到其每个叶子的所有简单路径,都包含相同数目的黑色节点
更多内容请访问:IT源点
注意:本文归作者所有,未经作者允许,不得转载
1.每个节点的颜色不是黑色就是红色
2.根节点是黑色
3.每个叶子节点(NIL)是黑色
4.如果一个节点是红色,那么它的两个子节点都是黑色
5.从任一节点到其每个叶子的所有简单路径,都包含相同数目的黑色节点
注意:本文归作者所有,未经作者允许,不得转载