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的公式会变成那样呀？

20步 p插错地方删除也错 degree要3-5

AVL deletion 最多要 O(lg n) 旋转同一题 A 和 B 选项应该都错你可以考虑固定点数 高度最大的 AVL tree (worst case)

谢谢，第32题我会了第19题的(A)(B)为什么错呀？

avl tree没有那些定义吧 可以自己画反例看看

AVL tree左右子树高度差最多为一不是吗？如果高度差大于等于二就必须做rotation，所以我觉得(A)(B)应该是对的

问题是问同一层的高度差 不是问左右子树高度差反例的构造方式我已经说了 你可以自己画画看