符号
| 数据 | ||
|---|---|---|
| 队列的元素 | A | |
| 初始化 | ||
|---|---|---|
| 设置满足堆条件的整数列 | ||
| 数据的插入和取出 | ||
| 插入元素 | A[heapSize++] ← x | |
| 进行向上调整堆 | upHeap(heapSize-1) | |
| 进行向下调整堆 | downHeap(0) | |
| 表示队列中的元素 | 区间[0, heapSize) | |
动画
初始化
数据的插入和取出
| 数据 | ||
|---|---|---|
| 队列的元素 | A | |
| 初始化 | ||
|---|---|---|
| 设置满足堆条件的整数列 | ||
| 数据的插入和取出 | ||
| 插入元素 | A[heapSize++] ← x | |
| 进行向上调整堆 | upHeap(heapSize-1) | |
| 进行向下调整堆 | downHeap(0) | |
| 表示队列中的元素 | 区间[0, heapSize) | |
初始化
数据的插入和取出