教程目录

想要实际看看算法是如何工作的吗?

通过交互式可视化深入理解算法运行过程

查看算法可视化

优先队列(Priority Queue)

介绍

优先队列是一种特殊的队列,它不遵循先进先出的原则,而是根据元素的优先级来决定出队顺序。在优先队列中,不管元素的入队顺序如何,优先级高的元素会优先出队。

优先队列内部一般使用堆(二叉堆)来实现,方便高效地维护元素的优先级顺序。

核心特性

  • 基于优先级出队:元素的出队顺序由优先级决定
  • 自动排序:插入新元素后,队列会自动调整来维持优先级顺序
  • 快速获取最高优先级元素:O(1)时间复杂度访问最高优先级元素
  • 支持两种堆结构:最大堆(最大值优先)和最小堆(最小值优先)
  • 动态维护:插入和删除操作后都会保持优先级有序

基本操作

入队(enqueue/insert)

  • 时间复杂度:O(log n)
  • 描述:将元素添加到优先队列中,并根据优先级调整位置

...

目录