貪心算法： 如何用貪心算法實現Huffman壓縮編碼

------ 本文是學習算法的筆記，《數據結構與算法之美》，極客時間的課程 ------ 今天來學習貪心算法（greedy algorithm）。貪心算法有很多經典的應用，比如霍夫曼編碼（Huffman Coding）、Prim 和 Kruskal最小生成樹算法、還有 Dijkstra 單源最短路徑算法。最小生成樹算法和最短路徑算法我們後面會講到。今天來看下，霍夫曼編碼，它是如何利用貪心算法來實現

>>阅读原文<<