數據結構之樹（七）——哈夫曼樹及哈夫曼編碼

哈夫曼樹 從樹中一個結點到另一個結點之間的分支構成倆個結點之間的路徑，路徑上的分支數目稱做路徑長度。 樹的路徑長度就是從樹根到每一結點的路徑長度之和。 假設有n個權值{w1，w2，...，wn}，構造一棵有n個葉子結點的二叉樹，每個葉子結點帶權wk，每個葉子的路徑長度爲lk，我們通常記作，則其中帶權路徑長度WPL最小的二叉樹稱做哈夫曼樹。也叫做最優二叉樹。 哈夫曼樹的哈夫曼算法描述： 1.根據給定

>>阅读原文<<