algorithm - 红黑树问题

红黑树中的节点可以有一个红黑子节点吗？
我有下面的树，我只指定了这里的颜色。叶节点将被忽略。

                   B
           R               B
       B       B       R       R
     R   R       R

最佳答案

是的，一个节点可以有不同颜色的子节点例如，请参见R-B树上the MathWorld article顶部的图；您可以验证它是否满足R-B树的所有要求，并且它的一个节点具有不同颜色的子节点就这点而言，你举的例子就是这样。

关于algorithm - 红黑树问题，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/5629047/