数据结构——优先队列

2019-11-06

10:43:47

参考《数据结构与算法分析 C++描述》

优先队列的应用：

操作系统的进程调度：MLFQ（多级反馈队列）

模型：

优先队列至少满足两种操作：1.插入 （insert） 2. deleteMin（删除最小顶）

如同大多数数据结构一样，有时可能要添加一些其他的操作，但这些添加的操作属于扩展的操作，而不是基本模型的一部分。

实现方法：

1.链表 2.二叉查找树