https://imgur.com/ugnpZpC
https://imgur.com/IvluVNd
这一题我觉得(A)(B)(D)都对耶...
(C)是不用rotation吗？
https://imgur.com/Zf5kVPn
https://imgur.com/l0pElCT
这题我这样做对吗？
我的解法：
https://imgur.com/sf2JZXV
https://imgur.com/EkmTbU0
https://imgur.com/9FfarSh
https://imgur.com/YRDZMBO
https://imgur.com/voQWXSC
这题的(a)为什么是那样呀？
https://imgur.com/voQWXSC
这是笔记里写的解法，不太懂为什么Ci,j的公式会变成那样呀？
作者:
FRAXIS (喔喔)
2018-11-27 11:33:00AVL deletion 最多要 O(lg n) 旋转同一题 A 和 B 选项应该都错你可以考虑固定点数 高度最大的 AVL tree (worst case)
楼主: guanhao1370 (guanhao) 2018-11-27 22:27:00
谢谢，第32题我会了第19题的(A)(B)为什么错呀？
作者: cossetannie (paa) 2018-11-28 01:28:00
avl tree没有那些定义吧 可以自己画反例看看
楼主: guanhao1370 (guanhao) 2018-11-28 09:57:00
AVL tree左右子树高度差最多为一不是吗？如果高度差大于等于二就必须做rotation，所以我觉得(A)(B)应该是对的
作者:
FRAXIS (喔喔)
2018-11-28 11:26:00问题是问同一层的高度差 不是问左右子树高度差反例的构造方式我已经说了 你可以自己画画看