huffman編碼【代碼】

哈夫曼編碼應該算數據結構「樹」這一章最重要的一個問題了，當時大一下學期學的時候沒弄懂，一年後現在算是明白了。 首先，講講思路。 正好這學期在學算法，這裏面就用到了貪心算法，剛好練練手。 整個問題有幾個關鍵點： 1，首先是要思考怎麼樣存下從txt中讀取的所有字符中的每種字符出現的次數，首先想到的應該是結構體數組，再仔細想想不對呀，時間複雜度太高了，每次判斷一個字符都對知道它屬於結構體數組中的哪一個，

>>阅读原文<<