属性 个 AVL 树

Property of AVL tree

我正在做一些关于AVL树的练习 下面两个问题都属于false

  1. 同一层任意子树的高度差绝对值至多为1

不就是AVL树的属性吗?

  1. 一次删除最多需要两次旋转操作才能使AVL树保持高度平衡

据我所知,当del/insert一个节点是双旋转时最多的操作。

错在哪里? 我不是母语人士,提前致谢

高度差的绝对值是指子树任意两片叶子的差值吗?

如果是,您可以在这里找到答案: