原创

红黑树的规则

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

正文到此结束