看到这句话的时候证明：此刻你我都在努力
加油陌生人
个人主页：Gu Gu Study
专栏：用Java学习数据结构系列
喜欢的一句话： 常常会回顾努力的自己，所以要为自己的努力留下足迹
喜欢的话可以点个赞谢谢了。
作者：小闭
优先级队列（Priority Queue）
优先级队列是一种抽象数据类型（ADT），它存储一组元素，每个元素都有一个与之关联的优先级。在优先级队列中，元素的访问顺序取决于它们的优先级，而不是它们被插入的顺序。优先级最高的元素总是最先被移除。
优先级队列的关键特性包括：
- 优先级规则：元素根据其优先级进行排序。通常有两种优先级规则：
-
- 最大优先级：最高优先级的元素（数值最大）最先被移除。
- 最小优先级：最高优先级的元素（数值最小）最先被移除。
- 插入操作：允许将新元素添加到队列中，并根据其优先级放置在正确的位置。
- 删除操作：移除当前优先级最高的元素。这通常被称为“弹出”（pop）操作。
- 查找操作：有时优先级队列支持查找当前优先级最高的元素，这被称为“查看”（peek）或“顶部”（top）操作。
- 动态性：优先级队列能够动态地插入和删除元素，而不仅仅是静态地存储数据。
优先级队列的常见应用：
- 任务调度：在操作系统中，优先级队列用于管理进程或线程的调度，其中每个任务都有一个优先级。
- 事件驱动模拟：在模拟中，事件根据其发生的时间点（优先级）被处理。
- 图算法：在图算法如迪杰斯特拉（Dijkstra）算法和普里姆（Prim）算法中，优先级队列用于选择下一个要处理的顶点或边。
- 数据压缩：例如霍夫曼编码，使用优先级队列来构建最优前缀编码。
- 网络流问题：在解决最大流问题时，优先级队列用于快速找到增广路径。
实现优先级队列的数据结构：
- 数组：简单但效率不高，因为插入和删除操作可能需要移动大量元素。
- 链表：可以快速插入和删除，但查找特定元素可能较慢。
- 二叉堆：最常用的实现方式，特别是二叉最小堆和二叉最大堆，它们提供了对数时间复杂度的插入和删除操作。
- 平衡二叉搜索树：如AVL树或红黑树，提供了对数时间的插入、删除和查找操作。
- 斐波那契堆：在某些操作（如删除最小元素）上非常高效，但插入和合并操作