https://benzhub.github.io/tags/%E5%A0%86%E7%A9%8D/Recent content in 堆積 on BenzHubHugozh-TWFri, 19 Jun 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/006-heap-priority-queue/Fri, 19 Jun 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/006-heap-priority-queue/<blockquote> <p><strong>堆積（Heap）</strong> 是一種以完全二元樹為基礎的資料結構，根節點永遠保存整個集合的最大值或最小值，讓你在 <strong>O(log n)</strong> 時間內完成插入與取出極值。以堆積為底層的 <strong>優先佇列（Priority Queue）</strong> 更是任務排程、Top-K 問題、Dijkstra 最短路徑等場景的核心利器。本文從陣列表示法、Heapify 原理出發，帶你用 <strong>TypeScript</strong> 與 <strong>C++</strong> 完整實作 Min Heap、Max Heap 與 Heap Sort。</p> </blockquote>