526互联

红黑树的性质

发布时间 2023-04-07 14:39:32作者: HHHuskie

一棵红黑树是满足如下红黑性质的二叉搜索树：

  1. 每个结点是红色的或者黑色的。
  2. 根结点是黑色的。
  3. 每个叶结点(NIL)是黑色的。
  4. 如果一个结点是红色的，那么它的两个子结点都是黑色的。
  5. 对于每个结点，从该结点到其所有后代叶结点的简单路径上，均包含相同数目的黑色结点。