算法筆記-堆的應用

堆應用：優先級隊列 優先級隊列，首先是一個隊列，但是並非遵守先進先出的原則，而是根據隊列總元素的優先級高低出列。 優先級隊列應用的場景非常多，後續總結的數據結構和算法都要依賴於它。比如：赫夫曼編碼，圖的最短路徑，最小生成樹等等。 舉例一：合併有序小文件。 假如有 100 個文件，每個文件 100M，文件中存儲的都是有序字符串，現在要將這些文件合併成一個有序的大文件。 第一種方法，從 100 個文件

>>阅读原文<<