我想問11題 & 13題
第十一題的C為什麼可以選？
假如說像
X
/ \
Z Y
這樣Y算是有path到嗎？
還有E為什麼不對？
有什麼反例？
13題
72那個node不就不符合AVL的定義了嗎？
所以他題目出錯了？
還是我搞錯AVL了QQ
謝謝大家
電機丙定義都有點模糊不清= =
※ 引述《BuliBuchi (不離不棄)》之銘言：
: http://tinyurl.com/cpkzwuq 101
: http://tinyurl.com/cd77xza 100
: 想跟大家對個答案
: 不過寫起來蠻不順的
: 所以有錯請大大指教
: 101
: 單選
: 1~5.AECBD
: 多選
: 6.AD
: 7.CDE
: 8.AB
: 9.ADE
: 10.CDE
: 11.AB
: 100
: 單選
: 1~5.EACBD 6看不懂題目..
: 多選
: 7.CDE
: 8.BC
: 9.E
: 10.CDE
: 11.ABCD
: 12.AE
: 13.E
: 14.ABCD
: 15.ABE
: 16.B
作者: olderbrother (哥) 2014-02-20 20:30:00
11.C Y 經過 X 走到 Z 11.E 不知 好像是空樹定義13 就是多轉了 72 才會有轉兩次 ... XD
我有看到前面有討論到空樹定義的問題 那這樣A選項以及第九題的E選項好像就變得怪怪的了然後C選項沒有方向的問題嗎？ 如果不考慮方向那樹都是connected 所以所有node都有path了？第十三 所以它原本給的不符合AVL的定義？那假如insert 36 or 39的時候也不管72直接50向左轉？
作者: skybee (斯蓋比) 2014-02-20 21:29:00
insert 36 39都是跟30 33做旋轉 不用管50
啊啊感謝樓上 我一時看錯 但這樣轉完不就還不是AVL嗎？
作者: skybee (斯蓋比) 2014-02-20 22:21:00
是沒錯啦 不過它題目一開始就不是 不過我寫的時候完全沒發現XD
tree是被當作無向圖 所以還是可以走過去 算一個path
作者:
w781204 (小咪)
2014-03-01 19:46:00