哈夫曼樹（Huffman Three）編碼

哈夫曼樹 概念：帶權路徑最短的二叉樹，也爲最優二叉樹； 特點：所有的數據都存放在葉子節點，父節點的權值等於左右子節點的和。 構建：輸入的結點數爲8，其結點爲a、b、c、d、e、f、g、h，其出現的頻率(權重)分別爲:0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10。 將一組權值（頻率）用數組隊列存儲，並從小到大排序； 創建一個父節點，將最小的權值作爲作爲父節點的左子節

>>阅读原文<<