高考申論題
114年
[統計] 資料處理
第 ⑷ 題
📖 題組：
二、請完成下列各小題，內容包含運算式轉換、樹狀結構走訪與最小堆積樹（Min Heap），請寫出詳細步驟或畫出結果。（25 分）
二、請完成下列各小題，內容包含運算式轉換、樹狀結構走訪與最小堆積樹（Min Heap），請寫出詳細步驟或畫出結果。（25 分）
承上題，刪除最小數字 3 後的最小堆積樹，畫出其最後結果。
📝 此題為申論題
思路引導 VIP
看到 Min Heap 刪除最小節點的考題，應立即聯想到「移除根節點、最後節點遞補、向下調整（Heapify-down）」三大核心步驟。作答時必須詳細寫出節點互換的比較過程，並確保最終結果符合完全二元樹（Complete Binary Tree）與父節點小於子節點的特性。
🤖
AI 詳解
AI 專屬家教
【解題思路】最小堆積樹（Min Heap）刪除最小值的核心演算法為「向下調整（Heapify-down / Sift-down）」。 【詳解】 （註：因本題為題組且未提供前一小題之初始堆積樹，以下提供標準的 Min Heap 刪除演算法步驟，並以通例輔助說明作答框架）
▼ 還有更多解析內容