摘要：
算导本章的优先级队列是堆数据结构的一个应用，优先级队列分为两种：最大优先级队列和最小优先级队列。主要内容是基于最大堆实现最大优先级队列。关于堆数据结构的内容见此：堆。下文有关堆的代码解释也在链接的文章。“优先级队列是一种用来维护由一种元素构成的集合S的数据结构，这一组元素中的每一个都有一个关键字key。“------《算法导论》我的代码实现与算导中关于最大优先级队列的支持操作有出入，我将increase-key操作删除，把insert操作修改了一下。具体支持的操作为下：1 int heap_maximum(int A[]); //返回优先队列的最大值2 3 i... 阅读全文
