红黑树什么时候左倾？
When is a red-black tree left leaning?
红黑树什么时候左倾？
这是否仅仅意味着在根的 letf 侧比右侧有更多的节点？[=10=]
我真的无法理解左倾的真正含义，我还读到它与 2-3-4 Tress 有关。
感谢您的帮助
这意味着黑色节点最多只能有一个红色child，如果它有那个红色child，它将显示为左边child。 Left-leaning red-black 树模拟 2-3 树而不是像经典 red-black 树那样的 2-3-4 树。
红黑树什么时候左倾？ 这是否仅仅意味着在根的 letf 侧比右侧有更多的节点？[=10=]
我真的无法理解左倾的真正含义，我还读到它与 2-3-4 Tress 有关。
感谢您的帮助
这意味着黑色节点最多只能有一个红色child，如果它有那个红色child，它将显示为左边child。 Left-leaning red-black 树模拟 2-3 树而不是像经典 red-black 树那样的 2-3-4 树。