堆

优先队列

支持插入元素和寻找最大值元素两个操作的数据结构称为优先队列。

这两个操作又互相矛盾，如果想更快查找，最好的方法就是保持队列排序，但这样插入时就将耗费更多时间。如果插入时保持开销最小，那么在查找时又将耗费大量时间。

---

堆是个高效的优秀队列，它的插入操作未O(log n),查找最大值为 O(1)。