红黑树的规则

star2017 1年前 ⋅ 1942 阅读

1.每个节点的颜色不是黑色就是红色
2.根节点是黑色
3.每个叶子节点(NIL)是黑色
4.如果一个节点是红色,那么它的两个子节点都是黑色
5.从任一节点到其每个叶子的所有简单路径,都包含相同数目的黑色节点

更多内容请访问:IT源点

相关文章推荐

全部评论: 0

    我有话说: