數據結構與算法之美 | 學習筆記25 —— 堆的應用

應用一：優先級隊列 在優先級隊列中，數據的出隊順序按照優先級來，優先級最高的最先出隊。用堆來實現優先級隊列比較高效。因爲往優先級隊列中插入元素，相當於往堆中插入一個元素；從優先級隊列中取出優先級最高的元素，相當於取出堆頂元素。優先級隊列可以應用於赫夫曼編碼、圖的最短路徑、最小生成樹算法；Java的PriorityQueue, C++的priority_queue等。 1. 合併有序小文件 將100

>>阅读原文<<