SDUT oj 3345 數據結構實驗之二叉樹六：哈夫曼編碼

   剛開始拿到這個題時基本沒有思路，因而看了幾篇博客，終於把它明白了。數組  思路：ASCII編碼是一個字節佔8個，因此計算ASCII編碼時只須要計算字符串的長度便可；huffman編碼是統計相同字符的個數，而後按照從大到小（從小到大）的順序排列，這裏用到棧和隊列的知識，每次都把前兩個數相加，而後把相加獲得的結果在再放到隊列中，循環便可，這裏須要注意的是，再循環計算時邊界條件是num數組的大小。

>>阅读原文<<