Priority Queue (PQ)(優先佇列)
範圍 — 僅作轉址。 本檔已併入 heap.md,留著只是為了把舊連結導向正確的章節。 另見:heap.md — 堆積與優先佇列的正式文件。
本檔已併入 heap.md。
優先佇列是抽象資料型別,二元堆積是它的實作方式。 拆成兩份檔案的結果,就是同一批題目(LC 215、23、253、295、347、378、621、703、373) 被解了兩次,一種語言一次。現在
heap.md兩邊都收。
東西搬去哪了
| 你原本在找的 | 現在在 |
|---|---|
| PQ 題型模式 1–8 | heap.md → Problem Categories |
Java PriorityQueue 模板 1–12 |
heap.md → Java Template Library — 與 Python 模板並列 |
Python heapq 模板 |
heap.md → Specific Pattern Templates |
PriorityQueue API/不彈出就取頂 |
heap_language_apis.md — 完整 API 參考;heap.md → Language APIs 保留一頁式表格 |
| 附 Java 解法的經典 LC 題 | heap_examples.md → LC Examples |
| PQ 模式 → 題目對照 | heap.md → Decision Table |
| 視窗內同時要最大與最小值且受 limit 限制(LC 1438) | heap.md → Sliding Window Extrema — 兩個堆積 + 延遲刪除,兩種收縮寫法都有;O(N) 的雙 deque 版本在 monotonic_queue.md → Template 7 |
| 貪婪 + PQ 排程(LC 1353 Max Events,以及為什麼 LC 253 的掃描線套不過來) | heap_examples.md → LC 1353 — 核心想法、模式表、類似 LC;一行式特徵見 heap.md → Pattern 5 |
另見
- heap.md — 堆積與優先佇列的正式文件
- Dijkstra.md — 以 PQ 為核心的最短路徑演算法
- monotonic_queue.md — 滑動視窗極值上,雙端佇列勝過堆積的時機
- streaming_algorithms.md — 串流上的 top-k