2017計算機學科夏令營上機考試G：實現堆結構（堆+優先隊列）

思路分析 方法一： 利用全局數組實現heap。需要熟練掌握堆的結點刪除、插入，刪除利用 downAdjust(low, high) 函數，插入利用 updownAdjust(low, high) 函數。 注意點： heap數組下標要從1開始，否則無法計算左右孩子結點的下標； 入堆向上調整，出堆向下調整，建堆從右向左、從下往上調整（逆序for循環+向下調整）； 堆排序先建堆，從右向左（不包含堆頂結點

>>阅读原文<<