數據結構與算法之美（筆記14）堆的應用

一、優先級隊列 我們前面講過，隊列最大的特性就是先進先出。不過，在優先級隊列中，數據的出隊順序不是先進先出，而是按照優先級來，優先級最高的，最先出隊。 一個堆就可以看做一個優先級隊列。很多時候，它們只是概念上的區分而已。往優先級隊列中插入一個元素，就相當與往堆中插入一個元素，從優先級隊列中取出優先級最高的元素，就相當於取出堆頂元素。 1.合併有序小文件 假設我們有100個文件，每個文件的大小是10

>>阅读原文<<