isLouisHsu / isLouisHsu.github.io

My Blog :-)
https://louishsu.xyz/
4 stars 1 forks source link

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

Open isLouisHsu opened 4 years ago

isLouisHsu commented 4 years ago

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)则相反。优先级队列的元素可以有相同的优先级,对这些元素其顺序任意。优先级队列的操作有 查找一个元素; 插入一个元素; 删除一个元