排序算法中的堆排序(四)--优先队列

堆排序算法是一个优秀的算法，但在实际应用中，快速排序的性能一般会由于堆排序。尽管如此，堆数据结构仍有许多应用。 优先队列是一种用来维护由一组元素构成的集合S的数据结构，每个元素都有相关的值，称为关键字。一个最大优先队列支持以下操作： insert(S,x):把元素x插入集合S中。 maximum(S):返回S中具有最大键字的元素 extract-max(S):去掉并返回S中的具有最大键字的元素 i

>>阅读原文<<