data structures - 维基百科的一个不平衡的AVL树的例子是如何不平衡的?

data structures - 维基百科的一个不平衡的AVL树的例子是如何不平衡的?

上面的图片来自维基百科指出的“维基百科在AVL树上的条目”不平衡。 这棵树如何不平衡已经? 这里有一篇文章的引用: 节点的平衡因子是右子树的高度减去其左子树的高度,平衡因子为1,0或-1的节点被认为是平衡的。 具有任何其他平衡因子的节点被认为是不平衡的,并且需要重新平衡树。 平衡因子可以直接存储在每个节点上,也可以从子树的高度来计算。 左边和右边的子树都有4的高度。左边的树的右边的子树的高度…




红黑树发明者 红黑树作用 紅黑樹 二叉搜索树 trees tree search rbtree bst binary