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