排序算法中的堆排序(四)--優先隊列

堆排序算法是一個優秀的算法，但在實際應用中，快速排序的性能一般會由於堆排序。儘管如此，堆數據結構仍有許多應用。 優先隊列是一種用來維護由一組元素構成的集合S的數據結構，每個元素都有相關的值，稱爲關鍵字。一個最大優先隊列支持以下操作： insert(S,x):把元素x插入集合S中。 maximum(S):返回S中具有最大鍵字的元素 extract-max(S):去掉並返回S中的具有最大鍵字的元素 i

>>阅读原文<<