数据结构与算法之美 | 学习笔记25 —— 堆的应用

应用一：优先级队列 在优先级队列中，数据的出队顺序按照优先级来，优先级最高的最先出队。用堆来实现优先级队列比较高效。因为往优先级队列中插入元素，相当于往堆中插入一个元素；从优先级队列中取出优先级最高的元素，相当于取出堆顶元素。优先级队列可以应用于赫夫曼编码、图的最短路径、最小生成树算法；Java的PriorityQueue, C++的priority_queue等。 1. 合并有序小文件 将100

>>阅读原文<<