堆和堆排序筆記

本章簡介 本章主要介紹了二叉堆和索引堆的概念以及堆排序的實現與改進 包括了shiftUp,shiftDown,Heapify,change等與堆相關的主要函數的構造過程 同時藉此章對排序[十]到[十二]章的排序算法做一個總結與比較 堆和優先隊列 Heap and Priority Queue 普通隊列滿足先進先出,後進後出的原則,由時間的順序決定出隊的順序 而在優先隊列中,出隊順序與入隊順序無關,

>>阅读原文<<