申論題 - 阿摩線上測驗

申論題資訊

試卷：96年 - 096年第二次司法人員資料結構#55836
科目：公職◆資料結構
年份：96年
排序：0

二、對陣列 A=(5, 3, 17, 10, 84, 19, 6, 22, 9)，

⑴列出堆積化（heapify）後的陣列。（10 分）

詳解提供者：114年高考上榜

對於堆積化（heapify）的應用，我們通常會使用 Max Heap 或 Min Heap 來處理。

在 Max Heap 中，父節點的值會比子節點的值大，而在 Min Heap 中，父節點的值會比子節點的值小。這裡我們先介紹 Max Heap。

以下是對陣列 A 進行堆積化後的 Max Heap：

csharp

Copy code

[84, 22, 19, 10, 5, 17, 6, 3, 9]