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