【数据结构】优先级队列 | LOUIS' BLOG

[isLouisHsu]

https://louishsu.xyz/2020/03/03/%E3%80%90%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E3%80%91%E4%BC%98%E5%85%88%E7%BA%A7%E9%98%9F%E5%88%97/

定义及抽象数据类型优先级队列(priority queue)是$0$个或多个元素的集合，每个元素都有一个优先权或值，在最小优先级队列(min priority queue)中，对其进行的元素操作都是当前优先级最小的，最大优先级队列(max priority queue)则相反。优先级队列的元素可以有相同的优先级，对这些元素其顺序任意。优先级队列的操作有 查找一个元素； 插入一个元素； 删除一个元