AVL树的属性

问题描述 投票:0回答:1

我正在做一些有关AVL树的练习以下两个问题都属于假]

  1. 同一级别上任何子树的高度差的绝对值最大为1

这不是AVL树的属性吗?

  1. 删除最多需要两个旋转操作才能将AVL树保存为高度平衡树

据我所知,del / insert节点是两次旋转时,操作最多。

错误点在哪里?我不是母语人士,请多谢

data-structures avl-tree
1个回答
0
投票
通过高度差的绝对值,您是指子树的任意两片叶子之间的差吗?

如果是,您可以在这里找到答案:https://stackoverflow.com/a/28966528/11101571

© www.soinside.com 2019 - 2024. All rights reserved.