哈夫曼樹與哈夫曼編碼

 一、最優樹的定義：設有 n 個葉子結點，且每個葉子結點有一個權值，則包含這n個葉子結點的所有 m 叉樹中，必存在一棵其帶權路徑長度取最小值的樹，稱爲「最優樹」。最優樹可能不止一個！  路徑： 從樹中一個結點到另一個結點之間的分支所構成的通路 。  路徑長度： 路徑上分支的數目。   結點的帶權路徑長度：從樹根到該結點之間的長度l與結點權值w的乘積 ( l * w ) 。   樹的帶權路徑長度：樹

>>阅读原文<<