2017计算机学科夏令营上机考试G：实现堆结构（堆+优先队列）

思路分析 方法一： 利用全局数组实现heap。需要熟练掌握堆的结点删除、插入，删除利用 downAdjust(low, high) 函数，插入利用 updownAdjust(low, high) 函数。 注意点： heap数组下标要从1开始，否则无法计算左右孩子结点的下标； 入堆向上调整，出堆向下调整，建堆从右向左、从下往上调整（逆序for循环+向下调整）； 堆排序先建堆，从右向左（不包含堆顶结点

>>阅读原文<<