close
考完第二次小考打算來打個Heap Array 版的
就是Heap數字裡在Array情形 (人眼看是tree,電腦看是array)
和child中比較大的交換,A(h)的child分別是A(2h), A(2h+1)
(例題圖)
１ ２ ３ ４ ５
４８ ３７ ２６ １５ ４
取出 48拿最後一個數字4替補
１ ２ ３ ４ ５
４ ３７ ２６ １５
第一個數字的child是2號和3號(2h,2h+1)
4<37 所以4和37交換
１ ２ ３ ４ ５
３７ ４ ２６ １５
4再和它的小孩交換也就是4號15
１ ２ ３ ４ ５
３７ １５ ２６ ４
接著輸出37
一樣拿最後一個取代
１ ２ ３ ４ ５
４ １５ ２６
26比15大,所以和26交換
１ ２ ３ ４ ５
２６ １５ ４
接著輸出26
１ ２ ３ ４ ５
４ １５
4<15交換
輸出15
剩4
最後輸出4,結束
全站熱搜
留言列表
貓貓 (2)
