红黑树什么时候左倾？

Question

红黑树什么时候左倾？ 这是否仅仅意味着从根开始的左边的节点比右边的节点更多？

我无法真正理解左倾的真正含义，我还读到它与 2-3-4 树有关。

Answer 1

这意味着黑色节点最多只能有一个红色子节点，如果它有该红色子节点，它将显示为左子节点。左倾红黑树建模 2-3 树，而不是像经典红黑树那样建模 2-3-4 树。