98年地特四等資料處理概要 - 考試

早上看到這題就覺得你最後答案有點怪

我自己轉一次之後果然有問題XD

你最後的答案與AVL樹定義不符歐

AVL樹的定義包括其子樹也要是AVL樹才對

不然F(n-2)+1就會不正確了XD

最後答案應該是

24
/ \
20 43
/ / \
12 28 55
這樣才對吧？

可以問一下為什麼最後會挑28作為旋轉軸心嗎？


※ 引述《grandoph (跟節拍器不合)》之銘言：
: [考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
: 輸入資料為:55、43、20、24、28、12
: (二)建立AVL樹
: 轉換過程:http://ppt.cc/pCaf
: 想法:
: 我在step5的時候，關鍵因子是20和43
: 補習班是用43，然後用LR轉換
: 我是選20，然後用RR方式轉
: 在step6時再轉一遍
: 請問我的作法有問題嗎??
: 請高手替我解答，謝謝

--