huffman编码【代码】

哈夫曼编码应该算数据结构“树”这一章最重要的一个问题了，当时大一下学期学的时候没弄懂，一年后现在算是明白了。 首先，讲讲思路。 正好这学期在学算法，这里面就用到了贪心算法，刚好练练手。 整个问题有几个关键点： 1，首先是要思考怎么样存下从txt中读取的所有字符中的每种字符出现的次数，首先想到的应该是结构体数组，再仔细想想不对呀，时间复杂度太高了，每次判断一个字符都对知道它属于结构体数组中的哪一个，

>>阅读原文<<