哈夫曼樹的構建及哈夫曼樹編碼

哈夫曼樹的構建： 注意:（1）.首先把一組數3 5 6 8 9 12 15從小到大排列 （2）.選取裏面最小2個，頂點出爲2個數的和 （3）.新產生的頂點在與原先的數字進行比較，在裏面選取2個最小的數，重複（2）的步驟 （4）.爲了使哈夫曼樹的結構唯一，讓哈夫曼樹的每個節點的左子樹根節點的值小於等於右子樹根節點的值 哈夫曼樹編碼: 注意:（1）.上圖的a b c d e f假如出現的頻率爲 9 1

>>阅读原文<<