高考申論題
109年
[資訊處理] 資料結構
第 五 題
請利用堆積排序法（Heap Sort）將圖2逐步建立成 Min Heap，並將數字從小到大逐一列舉。（10分）
圖2
📝 此題為申論題
思路引導 VIP
面對建立堆積的問題，優先找出最後一個非葉子節點（陣列長度 n/2），由下而上、由右至左逐一進行向下調整（Sift-Down）。後續排序只需反覆從 Min Heap 的根節點提取最小值（Extract-Min）並重新調整以維持堆積性質即可。
🤖
AI 詳解
AI 專屬家教
【解題思路】利用 Bottom-Up 方式，從最後一個非葉子節點開始執行 Sift-Down（向下調整），逐步建立 Min Heap；接著透過不斷提取根節點（最小值）來完成排序列舉。
【詳解】
已知初始二元樹層次遍歷陣列為：[22, 14, 20, 12, 16, 18, 17, 5, 8]
▼ 還有更多解析內容