AVL树旋转示例澄清

时间：2014-02-10 01:22:38

标签： data-structures avl-tree

现在，我正在从一本书中学习AVL树数据结构，这里有一个我很难理解的例子：

AVL tree rotation case

有人能在这里解释轮换过程吗？

1 个答案:

答案 0 :(得分：1)

我不确定你的例子，但我认为这是错误的 AVL树是高度平衡的二叉搜索树（在你的例子中不是，AUG应该插在MAY的右边而不是左边） 无论如何在AVL树LR旋转的例子可能是这样的，

enter image description here

你可以看到好的动画， enter image description here

相关问题
最新问题