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

看板Examination作者beatfuture (菜鳥帽客)時間12年前 (2013/07/08 02:44)推噓2(2推 0噓 2→)

留言4則, 4人參與討論串1/1

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

→

malowda

07/08 06:30, , 1^F

07/08 06:30, 1^F

推

myIDis7

07/08 06:35, , 2^F

07/08 06:35, 2^F

推

asdd

07/08 11:12, , 3^F

07/08 11:12, 3^F