贪心算法： 如何用贪心算法实现Huffman压缩编码

------ 本文是学习算法的笔记，《数据结构与算法之美》，极客时间的课程 ------ 今天来学习贪心算法（greedy algorithm）。贪心算法有很多经典的应用，比如霍夫曼编码（Huffman Coding）、Prim 和 Kruskal最小生成树算法、还有 Dijkstra 单源最短路径算法。最小生成树算法和最短路径算法我们后面会讲到。今天来看下，霍夫曼编码，它是如何利用贪心算法来实现

>>阅读原文<<