这一题我觉得(A)(B)(D)都对耶...
(C)是不用rotation吗？

这题我这样做对吗？
我的解法：

这题的(a)为什么是那样呀？

这是笔记里写的解法，不太懂为什么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)应该是对的

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