算法导论第六章优先队列（二）

优先队列可以说是堆的一个非常重要的应用，和堆对应，优先队列也分最小优先队列和最大优先队列。 优先队列是一种用来维护由一组元素构成的集合S的数据结构，其中每一个元素都有一个关键字(key)，关键字赋予了一个元素的优先级，故名为优先队列。之所以用堆来实现优先队列，我想最大的原因是堆很容易对元素按关键字进行排序。 优先队列的应用： 最大优先队列：其中最为典型的就是“共享计算机系统的作业调度”，通过记录各

>>阅读原文<<