摘要： 红黑树的规则 红黑树通过以下 5条规则 保持平衡： 颜色 规则：每个节点是 红色 或 黑色。 根节点规则：根节点必须是 黑色。 叶子节点规则：叶子节点（NIL 节点，空节点）是 黑色。 红色节点规则：红色节点的子节点必须是 黑色（即不能有连续的红色节点）。 黑色高度规则：从任意节点到其所有叶子节点的 阅读全文