置，使得堆仍然满足堆序性质。这种向下替换元素的过程叫作下滤。ElementType DeleteMin(PriorityQueue H) {
应用.
堆排序.堆（通常是二叉堆）常用于排序。这种算法称作堆排序。
事件模拟.主要运用堆的排序以选择优先。