[考題] 98年地特四等資料處理概要

看板Examination (國家考試)作者 (跟節拍器不合)時間13年前 (2013/06/08 01:30), 編輯推噓1(103)
留言4則, 3人參與, 最新討論串1/3 (看更多)
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處 輸入資料為: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)

06/08 07:00, , 1F
我的作法跟你是一樣的。
06/08 07:00, 1F

06/08 07:01, , 2F
補習班版第五步錯了。
06/08 07:01, 2F

06/08 10:37, , 3F
沒錯補習班第5步是錯的,是由最先錯的開始轉
06/08 10:37, 3F

06/08 15:24, , 4F
節點24的平衡因子是2而不是-1,0,1 不符合AVL的定義!?
06/08 15:24, 4F
文章代碼(AID): #1HiXYfnr (Examination)
文章代碼(AID): #1HiXYfnr (Examination)