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

Table of Contents

[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處

輸入資料為:55、43、20、24、28、12

(二)建立AVL樹

轉換過程:http://ppt.cc/pCaf

想法:

我在step5的時候,關鍵因子是20和43

補習班是用43,然後用LR轉換

我是選20,然後用RR方式轉

在step6時再轉一遍

請問我的作法有問題嗎??

請高手替我解答,謝謝


--

All Comments

Hamiltion avatarHamiltion2013-06-11
我的作法跟你是一樣的。
Ivy avatarIvy2013-06-12
補習班版第五步錯了。
Hazel avatarHazel2013-06-13
沒錯補習班第5步是錯的,是由最先錯的開始轉
Quintina avatarQuintina2013-06-16
節點24的平衡因子是2而不是-1,0,1 不符合AVL的定義!?