AVL旋轉 [101高考技師] - 高考

Q1.
請將下列數列加到一棵AVL
50,10,80,90,70,75
請劃出未旋轉、第一次旋轉、第二次旋轉
-------------------------------------
50
10 80
70 90
75
第一次
50
10 75
70 80
90
第二次
75
50 80
10 70 90
不知道這樣子對嗎??

Q2.
請將下列數列化成min-heap
26,32,30,48,50,80,31,107,80,55
(1)畫出min-heap
(2)畫出加入28後的變化圖
--------------------------------------
26
32
30 48
(28) 31 50
80
80 107
55
小弟兩題一起畫，不知這樣對不對..??

謝謝大大指點!!


--