算法导论
第13章红黑树

13.1 红黑树的性质

# 红黑性质

每个节点或是红色的，或是黑色的
根节点是黑色的
每个叶节点(NIL)是黑色的
如果一个节点是红色的，则它的两个子结点都是黑色的
对每个结点，从该结点到其他所有后代叶结点的简单路径上，均包含相同数目的黑色结点

上次更新: 2025/03/22, 03:52:10

← 12.3 插入和删除 13.2 旋转→