29 |堆应用：如何快速获取Top 10 最热门搜索关键词？

　　29 |堆应用：如何快速获取Top 10 最热门搜索关键词？

　　你用过搜索引擎的热门搜索排名功能吗？你知道这个功能是如何实现的吗？其实它的实现并不复杂。搜索引擎每天都会收到大量的用户搜索请求。记录这些用户输入的搜索关键词，然后离线进行统计分析，得到最热门的Top 10搜索关键词。

　　那请你考虑一下。假设我们有一个收录 10 亿次搜索关键词 的日志文件，我们如何快速获得前 10 次搜索关键词？

　　这个问题可以通过堆来解决，这也是堆的数据结构的一个非常典型的应用。上一节我们讲了一些堆和堆排序的理论知识。今天我们将讲讲堆数据结构的几个非常重要的应用：优先队列、求Top K和求中值。

　　堆应用一：优先队列

　　首先来看第一个应用场景：优先队列。

　　优先队列，顾名思义，首先应该是队列。正如我们前面提到的，队列的最大特点是先进先出。但是，在优先级队列中，数据出队的顺序不是先进先出，而是按照优先级，优先级高的先出队。

　　如何实现优先队列？方法很多，但是使用堆是最直接、最高效的。这是因为堆和优先级队列非常相似。堆可以看作是一个优先队列。在许多情况下，它们只是概念上的区别。将元素插入优先级队列相当于向堆中插入元素；将优先级最高的元素从优先级队列中移除，等同于移除堆的顶部元素。