最優前綴碼

1. 問題 2. 解析 構造最優前綴碼的貪心算法就是哈夫曼算法。 構建哈夫曼樹的過程： 1.按照貪心算法每次找權值最小（即值最小）的兩個數，構成孩子結點，並將這兩個數據排除出這一堆數據之外。 2.由於哈弗曼樹的數據全在葉子結點，所以把上述權值最小的兩個數據構成父結點，然後再將父結點的權值放回上述數據，返回第一步，重複上述過程，直到所有的數據都變成哈夫曼樹的葉子結點。 實例：{5, 5, 10, 1

>>阅读原文<<