数据结构与算法之美（笔记14）堆的应用

一、优先级队列 我们前面讲过，队列最大的特性就是先进先出。不过，在优先级队列中，数据的出队顺序不是先进先出，而是按照优先级来，优先级最高的，最先出队。 一个堆就可以看做一个优先级队列。很多时候，它们只是概念上的区分而已。往优先级队列中插入一个元素，就相当与往堆中插入一个元素，从优先级队列中取出优先级最高的元素，就相当于取出堆顶元素。 1.合并有序小文件 假设我们有100个文件，每个文件的大小是10

>>阅读原文<<