作者beatfuture (菜鳥帽客)
站內Examination
標題[考題] AVL旋轉 [101高考技師]
時間Mon Jul 8 02:44:33 2013
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
小弟兩題一起畫，不知這樣對不對..??
謝謝大大指點!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.137.74.9
1F：→ malowda:Q2錯兩題一起畫錯，沒兩題畫看你畫的還是錯 07/08 06:30
2F：推 myIDis7:先了解一下定義吧 07/08 06:35
3F：推 asdd:AVL那題要作RL旋轉 07/08 11:12