Re: [課業] AVL旋轉 [101高考技師]
先感謝熱心大大的指點 !
參考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
請教估狗大神後，不知這樣對不對..??
再次謝謝大大指點!!
→
07/08 06:30,
07/08 06:30
推
07/08 06:35,
07/08 06:35
推
07/08 11:12,
07/08 11:12
→
07/08 15:04,
07/08 15:04
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.137.74.9
※ 編輯: beatfuture 來自: 220.137.74.9 (07/09 00:48)
Examination 近期熱門文章
PTT職涯區 即時熱門文章