作者sa074463 (壘包)
看板Grad-ProbAsk
標題[理工] [資結]-98中央-AVL tree
時間Thu Mar 4 14:39:34 2010
以下附上連結位址:
http://ezproxy.lib.ncu.edu.tw:8080/~arhui/cexamn/exam/EC02_98_01.pdf
我想問有關於第四題的(d)小題
我的答案是對11-3-2做LL rotation
但我自己是對15-11-3做LL rotation
我的作法可以嗎?
還是有規則??
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.62.111.21
※ 編輯: sa074463 來自: 61.62.111.21 (03/04 14:40)
推 assassin88:由最先不平衡的點開始做 03/04 14:40
推 bensome0624:應該是由leaf檢查到root,故在11發現不平衡時就要先轉 03/04 14:44
推 Lautreamont:對 從leaf開始看逐步向上至root 03/04 15:45
→ sa074463:懂哩!! 感謝XD 03/04 15:45