堆積 Heaps

別懷疑！堆積是一種陣列的應用！

說到 Heaps，不得不提到優先佇列 Priority Queues。優先佇列是一種抽象資料型別，維護一個集合 $S$ 並支援以下幾種操作：

• ${\mathtt{Insert}}(S, x)$: 插入一個元素到 $S$ 裡頭。
• ${\mathtt{FindMin}}(S)$: 從 $S$ 裡頭查看最小元素。
• ${\mathtt{DeleteMin}}(S)$: 從 $S$ 裡頭移除最小元素。

而堆積，是一種利用陣列實作出優先佇列的一種方案。