作者grandoph (跟節拍器不合)
看板Examination
標題[考題] 98年地特四等資料處理概要
時間Sat Jun 8 01:30:15 2013
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
輸入資料為:55、43、20、24、28、12
(二)建立AVL樹
轉換過程:
http://ppt.cc/pCaf
想法:
我在step5的時候，關鍵因子是20和43
補習班是用43，然後用LR轉換
我是選20，然後用RR方式轉
在step6時再轉一遍
請問我的作法有問題嗎??
請高手替我解答，謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.175.3.91
※ 編輯: grandoph 來自: 1.175.3.91 (06/08 01:31)
1F：推 nana0130:我的作法跟你是一樣的。 06/08 07:00
2F：→ nana0130:補習班版第五步錯了。 06/08 07:01
3F：→ malowda:沒錯補習班第5步是錯的，是由最先錯的開始轉 06/08 10:37
4F：→ awakentodata:節點24的平衡因子是2而不是-1,0,1 不符合AVL的定義!? 06/08 15:24