哈夫曼樹以及哈夫曼編碼的構造步驟

注意：哈夫曼樹並不唯一，但帶權路徑長度一定是相同的。 第一部分;由給定結點構造哈夫曼樹 （1）8個結點的權值大小如下： （2）從19，21，2，3，6，7，10，32中選擇兩個權小結點。選中2，3。同時算出這兩個結點的和5。 （3）從19，21，6，7，10，32，5中選出兩個權小結點。選中5，6。同時計算出它們的和11。 （4）從19，21，7，10，32，11中選出兩個權小結點。選中7，10。

>>阅读原文<<