03-02-RB-TREE

• Intro(Red-Black) #

  • 定义 #

  • 示例 #

    

  • 性质 #

    1. 每个节点非黑即红。
    2. 根节点是黑色的。
    3. 每个NULL叶结点是黑色的[示例没画出来]。
    4. 如果一个节点是红色的，那么它的两个子节点都是黑色的。
    5. 从任一节点到叶子节点的所有路径上都包含相同数目的黑色节点(黑高相同)

  • 来源 #

  • 平衡因子 #

  • 平衡 #

Reference #

• https://drive.google.com/file/d/1aZEr0b1O9rww1kvtYZ9v1k3mdLHbwCuA/view?usp=sharing
• https://blog.csdn.net/silangquan/article/details/18655795