作者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)
1F：推 assassin88:由最先不平衡的点开始做 03/04 14:40
2F：推 bensome0624:应该是由leaf检查到root,故在11发现不平衡时就要先转 03/04 14:44
3F：推 Lautreamont:对 从leaf开始看逐步向上至root 03/04 15:45
4F：→ sa074463:懂哩!! 感谢XD 03/04 15:45