优先队列(Priority Queue)
介绍
优先队列是一种特殊的队列,它不遵循先进先出的原则,而是根据元素的优先级来决定出队顺序。在优先队列中,不管元素的入队顺序如何,优先级高的元素会优先出队。
优先队列内部一般使用堆(二叉堆)来实现,方便高效地维护元素的优先级顺序。

核心特性
- 基于优先级出队:元素的出队顺序由优先级决定
- 自动排序:插入新元素后,队列会自动调整来维持优先级顺序
- 快速获取最高优先级元素:O(1)时间复杂度访问最高优先级元素
- 支持两种堆结构:最大堆(最大值优先)和最小堆(最小值优先)
- 动态维护:插入和删除操作后都会保持优先级有序
基本操作
入队(enqueue/insert)
- 时间复杂度:O(log n)
- 描述:将元素添加到优先队列中,并根据优先级调整位置
...