算法笔记-堆的应用

堆应用：优先级队列 优先级队列，首先是一个队列，但是并非遵守先进先出的原则，而是根据队列总元素的优先级高低出列。 优先级队列应用的场景非常多，后续总结的数据结构和算法都要依赖于它。比如：赫夫曼编码，图的最短路径，最小生成树等等。 举例一：合并有序小文件。 假如有 100 个文件，每个文件 100M，文件中存储的都是有序字符串，现在要将这些文件合并成一个有序的大文件。 第一种方法，从 100 个文件

>>阅读原文<<