【发布时间】：2020-01-23 02:43:51
【问题描述】：
我正在做一些关于 AVL 树的练习 以下两个问题属于都是错误的
- 同一级别的任意子树高度差的绝对值最多为1
不是AVL树的属性吗？
- 一次删除最多需要两次旋转操作才能将 AVL 树保持为高度平衡树
据我所知，删除/插入节点时最多的操作是双旋转。
错在哪里？ 我不是母语人士，提前谢谢
【问题讨论】：
【发布时间】：2020-01-23 02:43:51
【问题描述】：
高度差的绝对值是指子树的任意两片叶子之间的高度差吗？
如果是，你可以在这里找到答案：https://stackoverflow.com/a/28966528/11101571
【讨论】：
-
是的，这就是我对 Q1 的意思，谢谢。我找到了this 关于 Q2 ，可能答案是错误的