【发布时间】：2021-05-22 15:32:54
【问题描述】：
红黑树什么时候左倾？ 这是否只是意味着在根节点的 letf 侧比右侧有更多的节点？
我无法真正理解左倾的真正含义，我还读到它与 2-3-4 发束有关。
感谢您的帮助
【问题讨论】：
标签： data-structures red-black-tree
【发布时间】：2021-05-22 15:32:54
【问题描述】：
这意味着一个黑色节点被限制为最多有一个红色孩子，如果它有那个红色孩子，它将显示为左孩子。左倾红黑树模拟 2-3 树，而不是经典红黑树的 2-3-4 树。
【讨论】：