05-樹9 Huffman Codes (30 分)

解題思路： 建立哈夫曼樹需要利用最小堆 先判斷帶權路徑長度WPL是否正確 判斷是否爲前綴編碼，即所有的字符都出現在葉節點 有幾點需要注意的： 1.最小堆的建立，定義哨兵，其weight爲-1，從data[1]開始存儲 2.最小堆彈出根節點建立哈夫曼樹，在構建哈夫曼樹的時候，要注意樹的規模在改變；最小堆是通過數組來存儲的。 3.最小堆彈出節點的時候，先申請一塊節點空間用來存儲彈出來的根節點；然後將最

>>阅读原文<<