红黑树的特性

红黑树具有以下特性：

  • 性质1：每个节点要么是黑色，要么是红色。
  • 性质2：根节点是黑色。
  • 性质3：每个叶子节点（NIL）是黑色。
  • 性质4：每个红色结点的两个子结点一定都是黑色。
  • 性质5：任意一结点到每个叶子结点的路径都包含数量相同的黑结点。
  • 性质6：如果一个结点存在黑子结点，那么该结点肯定有两个子结点
  • 性质7：父子不能同时为红色
    • 标签： 结点、性质、黑色、红色、红黑树、面试
    • 回复
    推荐
    Copyright © 2014-2024 k6k4.com 版权所有

    浙公网安备 33010602006230号

    浙ICP备14015892号

    隐藏