常见问题

为什么 LLRB 树的根总是需要是黑色的（注意：这仅适用于我们使用有色节点而不是链接作为表示的情况）？

查看规范中的 左倾红黑树 属性 部分。从技术上讲，根节点可以被染成红色并被视为一个特殊情况，但为了与其他节点和 LLRB 树属性保持一致，我们选择要求它被染成黑色。