1.每个节点的颜色不是黑色就是红色
2.根节点是黑色
3.每个叶子节点(NIL)是黑色
4.如果一个节点是红色,那么它的两个子节点都是黑色
5.从任一节点到其每个叶子的所有简单路径,都包含相同数目的黑色节点
红黑树的规则
最新推荐文章于 2023-03-21 19:30:11 发布
1.每个节点的颜色不是黑色就是红色
2.根节点是黑色
3.每个叶子节点(NIL)是黑色
4.如果一个节点是红色,那么它的两个子节点都是黑色
5.从任一节点到其每个叶子的所有简单路径,都包含相同数目的黑色节点