貪心算法-（哈夫曼編碼）HuffmanCode

哈夫曼編碼應用在於對於文件的壓縮，壓縮效率是非常的高。實現哈夫曼編碼，得首先知道哈夫曼樹的形成過程是怎樣進行的： 1、對於所要編碼的數據，首先得將它們中找到其中的最小的兩個位置合併成一個小樹，節點的權值是兩者相加形成的； 2、步驟1中得到的權值在進入原排列中，在此獲取新組合中的最小的兩個數據，在執行步驟1； 3、對於步驟1、2要重複執行它，執行的次數其實可以思考一下，其實有n個數，執行的次數一定是

>>阅读原文<<