底下是102中山资工的题目
想问一下这三个选项
(A)和(B)看起来都没错啊...有反例的?
(C)应该是不一定,主要是在删除后需要向上调整,一直到全部平衡系数都正常为止
https://i.imgur.com/1ktnmUj.jpg

B才是对的 AVL tree可以长得很歪 A就有可能会错

为什么AVL tree可以长得很歪?

因为AVL Tree限制的是左右subtree的高度 不是限制leaf随便画应该就可以画出反例了

还是画不出来...左右subtree在长高,leaf也是跟增长,偏左或偏右长下去,也会让上面的Node不平衡,这样不是要让另一边跟着长?

https://stackoverflow.com/questions/28964971/height-difference-between-leaves-in-an-avl-tree

感谢~~我好笨...其实满好画的,刚刚画出来了