這一題我覺得(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)應該是對的

問題是問同一層的高度差 不是問左右子樹高度差反例的構造方式我已經說了 你可以自己畫畫看