堆的概念

堆是数据结构的一种，它和顺序结构和链式结构相同，都有自己的合适的应用场景。

利用堆，可以实现优先队列

队列：先进先出，一般来说是按照时间来排序。

优先队列：按照优先级别进行，先后的调用，优先级别高的优先被调用，并且我们的队列是动态改变的，在什么时间都有可能有新的请求入队，而且某个请求的优先级可能也会发生改变。

在n个元素中，选出前m个元素，如果采用排序的话最好的性能也要NlogN,但是如果我们采用优先队列的话，它的性能就能被优化到NlogM。

---

优先队列的实现

	入队	出队
普通数组	O(1)	O(n)
顺序数组	O(n)	O(1)
堆	O(lgn)	O(lgn)

这样我们整个用堆实现的优先队列的级别就是O(lgn)级别了，而用数组实现的则是O(n)级别。

好了，大概介绍了什么是堆，以及堆的作用，下面我的文章还会介绍如何实现一个堆和堆的一些算法，想深入了解的可以看一下我下面的文章。