FAQ

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

请参考规范中LLRB树的性质一节。技术上，根节点可以染成红色，把它当成一种特殊情况也行。但为了和其它节点以及LLRB树的性质保持一致，我们才要求根节点必须是黑色的。