优先队列精讲
liweiwei1419 ... 2021-12-15 Less than 1 minute
# 优先队列精讲
ADT 放在哪里讲出来。
1、优先队列,相对于普通的队列,按照时间顺序,先进先出,后进后出而言,它是按照优先级出队的。
- 出队顺序与入队顺序无关
- 2
2、优先队列的应用
操作系统的调度,分配时间片,动态选择优先级最高的任务执行,不能一开始就确定任务处理中心,一开始就处理多少任务,随时根据新的任务处理。不排序,仍然可以高效地完成任务。
我们的任务管理系统,
用循环不变量来考虑正确性。
解释为什么这样做是正确的
要想完成这个任务,
使用二叉树结构表示一个堆。
二叉堆是怎么来的?
修改和 Heapify