Data structures AVL树旋转示例说明_Data Structures_Avl Tree

Data structures AVL树旋转示例说明

data-structures

Data structures AVL树旋转示例说明,data-structures,avl-tree,Data Structures,Avl Tree,现在，我正在从一本书中学习AVL树数据结构，下面是一个我很难理解的示例：有人能解释一下旋转的过程吗？我不确定你的例子，但我认为它是错误的 AVL树是高度平衡的二叉搜索树（不在您的示例中，AUG应该插入到MAY的右侧，而不是左侧）无论如何，在AVL树LR旋转中，有一个例子可以是这样的要获得好的动画效果，您可以看到，

现在，我正在从一本书中学习AVL树数据结构，下面是一个我很难理解的示例：

有人能解释一下旋转的过程吗？

我不确定你的例子，但我认为它是错误的 AVL树是高度平衡的二叉搜索树（不在您的示例中，AUG应该插入到MAY的右侧，而不是左侧）无论如何，在AVL树LR旋转中，有一个例子可以是这样的

要获得好的动画效果，您可以看到，