原创 哈夫曼樹求長度專題(WPL,總長度,編碼長度的均值)均不採用建樹法

思路 因爲哈夫曼樹的特殊性質,我們在求最小總長度、WPL、長度均值的時候,均不採用建樹法. 方向:哈夫曼樹的編碼長度等於各個葉節點權值與路徑長度乘積之和,同時這個值等於非葉節點之和。 非葉節點的權值之和=路徑葉節點權值=哈夫曼編碼