先感謝熱心大大的指點 !
參考M大提供的網址後有點心得
Q1.
請將下列數列加到一棵AVL
50,10,80,90,70,75
請劃出未旋轉、第一次旋轉、第二次旋轉
--------------------------------------------
第一次旋轉
50
10 70
75 80
90
第二次旋轉
70
50 80
10 75 90
請問這樣對嗎?
Q2.
請將下列數列化成min-heap
26,32,30,48,50,80,31,107,80,55
(1)畫出min-heap
(2)畫出加入28後的變化圖
--------------------------------------
(1)
26
32 30
48 50 80 31
107 80 55
----------------------------------------
(2) 26
32 28
48 50 30 31
107 80 55 80
請教估狗大神後，不知這樣對不對..??
再次謝謝大大指點!!
1F：→ malowda:Q2錯兩題一起畫錯，沒兩題畫看你畫的還是錯 07/08 06:30
2F：推 myIDis7:先了解一下定義吧 07/08 06:35
3F：推 asdd:AVL那題要作RL旋轉 07/08 11:12
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.137.74.9
※ 編輯: beatfuture 來自: 220.137.74.9 (07/09 00:48)