优先队列 | 动画算法与数据结构

符号

数据
队列的元素 A

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

动画

初始化
优先队列 | 初期化

数据的插入和取出
优先队列 | 数据的插入和取出