優先佇列 | 會動的演算法

符號表示

資料
佇列的元素A

初始化
調整整數序列,使其滿足堆積性質。
插入與刪除資料
插入元素。A[heapSize++] ← x
進行 Up Heap。upHeap(heapSize-1)
進行 Down Heap。downHeap(0)
記錄佇列中的元素數。區間[0, heapSize)

演算法動畫

初始化
優先佇列 | 初始化

插入與刪除資料
優先佇列 | 插入與刪除資料