优先队列精讲

liweiwei1419 ... 2021-12-15 Less than 1 minute

# 优先队列精讲

ADT 放在哪里讲出来。

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

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

2、优先队列的应用

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

  • 我们的任务管理系统,

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

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

要想完成这个任务,

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

二叉堆是怎么来的?

修改和 Heapify

Last update: January 14, 2022 10:17
Contributors: liweiwei1419 , suanfa8