data-structures - 维基百科不平衡 AVL 树的例子是如何真正不平衡的？

Question

上图来自 "Wikipedia's entry on AVL trees"维基百科表明这是不平衡的。
这棵树怎么不平衡了？
这是文章中的引述:

The balance factor of a node is the height of its right subtree minus the height of its left subtree and a node with balance factor 1, 0, or -1 is considered balanced. A node with any other balance factor is considered unbalanced and requires rebalancing the tree. The balance factor is either stored directly at each node or computed from the heights of the subtrees.

左子树和右子树的高度均为 4。左树的右子树的高度为 3，这仍然只比 4 小 1。有人可以解释我缺少什么吗？

Answer 1

为了平衡，树中的每个节点必须，要么，

没有 child ，(是一个“叶子”节点)

有两个 child 。

或者，如果它只有一个 child ，那么这个 child 必须是一片叶子。

在您发布的图表中，9、54 和 76 违反了最后一条规则。

适当平衡，树看起来像:

Root: 23
(23) -> 14 & 67
(14) -> 12 & 17
(12) -> 9
(17) -> 19
(67) -> 50 & 72
(50) -> 54
(72) -> 76

更新:(将近 9 年后，我在 draw.io 处为图表创建了一个很酷的在线图表)