堆的应用

1. 堆的应用一：优先级队列 优先级队列，顾名思义，它首先应该是一个队列。队列最大的特性就是先进先出，而在优先级队列中，数据的出队顺序则是按照优先级来，优先级高的先出队。算法 实现优先级队列的方法有不少，可是用堆来实现是最直接、最高效的。堆和优先级队列很是类似，一个堆就能够看做一个优先级队列。从优先级队列中取出优先级最高的元素，就至关于取出堆顶元素。数组 1.1. 合并有序小文件 假设咱们有 10

>>阅读原文<<