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树的一个属性吗删除操作最多需要两次旋转操作才能将AVL树保持为高度平衡树据我所知，删除/插入节点时的大多数操作是双旋转哪里是错误的点？我不是以英语为母语的人，请提前感谢。高度差的绝对值，你指的是子树任意两片叶子之间的差异吗如果是，您可以在这里找到答案：是的，这就是我关于Q1的意思，谢谢。我发现关于Q2，可能答案是错的

我正在做一些关于AVL树的练习以下两个问题都是错误的

同一标高上任意子树高差的绝对值最多为一

这不是AVL树的一个属性吗

删除操作最多需要两次旋转操作才能将AVL树保持为高度平衡树

据我所知，删除/插入节点时的大多数操作是双旋转

哪里是错误的点？

我不是以英语为母语的人，请提前感谢。

高度差的绝对值，你指的是子树任意两片叶子之间的差异吗

如果是，您可以在这里找到答案：

是的，这就是我关于Q1的意思，谢谢。我发现关于Q2，可能答案是错的