什么时候一棵红黑树左倾？

问题描述

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

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

感谢您的帮助

解决方法

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