贪心算法-（哈夫曼编码）HuffmanCode

哈夫曼编码应用在于对于文件的压缩，压缩效率是非常的高。实现哈夫曼编码，得首先知道哈夫曼树的形成过程是怎样进行的： 1、对于所要编码的数据，首先得将它们中找到其中的最小的两个位置合并成一个小树，节点的权值是两者相加形成的； 2、步骤1中得到的权值在进入原排列中，在此获取新组合中的最小的两个数据，在执行步骤1； 3、对于步骤1、2要重复执行它，执行的次数其实可以思考一下，其实有n个数，执行的次数一定是

>>阅读原文<<