优先队列和堆是相关的，单并不是同一个概念。但是相互关联我们一起介绍。

1.什么是优先队列？

是一种抽象数据类型，每个元素都有一个优先级，优先级决定了出队列的顺序。

注意：优先队列中的数据必须是可比较的。

2.优先队列的操作

插入add：元素进入队列

出队列 pull:  选出优先级最大的元素，出队列。

大部分优先队列 都是基于堆实现的，出队列和入队列的时间复杂度都是O(logn)

3.优先队列的使用场景

• 用于Dijkstra最短路径算法
• 当你需要动态获取下一“最好”或者“最差”的元素时。
• 用于哈夫曼编码（常用于无损压缩）。
• 用于最佳优先算法（Best First Search,BFS),可以通过PQ不断获取下一个最又希望的节点。
• 用于最小生成树算法（）

4.什么是堆？

一个堆是一个基于树的数据结构，它满足堆不变式（heap invariant,也称堆属性）：对于堆中的所有节点A和B，如果A节点是B节点的一个父节点。那么A和B直接保持某种顺序。

父节点要么都小于子节点，称为最小堆；或者父节点都大于子节点，称为最大堆。

5. 二叉堆

二叉堆是一棵满二叉树。满二叉树，按照层序遍历的时候，每个元素的位置都是固定的。

就可以用一个数组来表示。元素之间的关系如下：

二叉是一棵满二叉树之外，还要满足堆不变式。