在上一篇文章中，我用数组直接存放堆中的元素，导致每次调用有关函数都要传入一个表示堆的大小的值，操作很不方便，今天我用结构体重新实现了堆和堆排序，并在最大堆的基础上实现了最大优先队列，最大优先队列的一个应用就是在共享计算机系统的作业调度中，最优先队列记录将要执行的各个作业以及他们之间的相对优先级。在上一篇文章中，我用数组直接存放堆中的元素，导致每次调用有关函数都要传入一个表示堆的大小的值，
阅读背景：
算法设计之，堆，堆排序，基于最大堆的最大优先队列的实现（C++实现）
来源：互联网
分享到：
