推 NCTUCKCurry: B才是對的 AVL tree可以長得很歪 A就有可能會錯 07/04 16:14
→ fightforlive: 為什麼AVL tree可以長得很歪? 07/04 17:56
推 NCTUCKCurry: 因為AVL Tree限制的是左右subtree的高度 不是限制lea 07/04 18:06
→ NCTUCKCurry: f 07/04 18:06
→ NCTUCKCurry: 隨便畫應該就可以畫出反例了 07/04 18:07
→ fightforlive: 還是畫不出來...左右subtree在長高,leaf也是跟增長 07/04 18:15
→ fightforlive: ,偏左或偏右長下去,也會讓上面的Node不平衡,這樣不 07/04 18:15
→ fightforlive: 是要讓另一邊跟著長? 07/04 18:15
→ NCTUCKCurry: ht-difference-between-leaves-in-an-avl-tree 07/04 18:19
→ fightforlive: 感謝~~我好笨...其實滿好畫的,剛剛畫出來了 07/04 18:23