属性 个 AVL 树
Property of AVL tree
我正在做一些关于AVL树的练习
下面两个问题都属于false
- 同一层任意子树的高度差绝对值至多为1
不就是AVL树的属性吗?
- 一次删除最多需要两次旋转操作才能使AVL树保持高度平衡
据我所知,当del/insert一个节点是双旋转时最多的操作。
错在哪里?
我不是母语人士,提前致谢
高度差的绝对值是指子树任意两片叶子的差值吗?
如果是,您可以在这里找到答案:
我正在做一些关于AVL树的练习 下面两个问题都属于false
- 同一层任意子树的高度差绝对值至多为1
不就是AVL树的属性吗?
- 一次删除最多需要两次旋转操作才能使AVL树保持高度平衡
据我所知,当del/insert一个节点是双旋转时最多的操作。
错在哪里? 我不是母语人士,提前致谢
高度差的绝对值是指子树任意两片叶子的差值吗?
如果是,您可以在这里找到答案: