推 magic83v: 20步 p插錯地方11/27 02:08
→ magic83v: 刪除也錯 degree要3-511/27 02:09
推 FRAXIS: AVL deletion 最多要 O(lg n) 旋轉11/27 11:33
→ FRAXIS: 同一題 A 和 B 選項應該都錯11/27 11:35
→ FRAXIS: 你可以考慮固定點數 高度最大的 AVL tree (worst case)11/27 11:37
→ guanhao1370: 謝謝，第32題我會了11/27 22:27
→ guanhao1370: 第19題的(A)(B)為什麼錯呀？11/27 22:29
※ 編輯: guanhao1370 (49.218.83.128), 11/27/2018 22:30:31
→ cossetannie: avl tree沒有那些定義吧 可以自己畫反例看看 11/28 01:28
→ guanhao1370: AVL tree左右子樹高度差最多為一不是嗎？如果高度差 11/28 09:57
→ guanhao1370: 大於等於二就必須做rotation，所以我覺得(A)(B)應該 11/28 09:57
→ guanhao1370: 是對的 11/28 09:57
推 FRAXIS: 問題是問同一層的高度差 不是問左右子樹高度差 11/28 11:26
→ FRAXIS: 反例的構造方式我已經說了 你可以自己畫畫看 11/28 11:27