优先队列精讲

ADT 放在哪里讲出来。

1、优先队列，相对于普通的队列，按照时间顺序，先进先出，后进后出而言，它是按照优先级出队的。

• 出队顺序与入队顺序无关
• 2

2、优先队列的应用

• 操作系统的调度，分配时间片，动态选择优先级最高的任务执行，不能一开始就确定任务处理中心，一开始就处理多少任务，随时根据新的任务处理。不排序，仍然可以高效地完成任务。

• 我们的任务管理系统，

用循环不变量来考虑正确性。

解释为什么这样做是正确的

要想完成这个任务，

使用二叉树结构表示一个堆。

二叉堆是怎么来的？

修改和 Heapify