2019-11-06
10:43:47
参考《数据结构与算法分析 C++描述》
优先队列的应用:
操作系统的进程调度:MLFQ(多级反馈队列)
模型:
优先队列至少满足两种操作:1.插入 (insert) 2. deleteMin(删除最小顶)
如同大多数数据结构一样,有时可能要添加一些其他的操作,但这些添加的操作属于扩展的操作,而不是基本模型的一部分。
实现方法:
1.链表 2.二叉查找树
参考《数据结构与算法分析 C++描述》
操作系统的进程调度:MLFQ(多级反馈队列)
优先队列至少满足两种操作:1.插入 (insert) 2. deleteMin(删除最小顶)
如同大多数数据结构一样,有时可能要添加一些其他的操作,但这些添加的操作属于扩展的操作,而不是基本模型的一部分。
1.链表 2.二叉查找树