C語言數據結構——赫夫曼樹和赫夫曼編碼

一、赫夫曼樹又稱最優樹，是一類帶權路徑長度最短的樹。 二、從樹的一個結點到另外一個結點之間的分支構成這兩個結點之間的路徑，路徑上的分支數目稱爲路徑長度。樹的路徑長度是從樹根到每一個結點的路徑長度之和。 三、結點的帶權路徑長度爲從該節點到樹根之間的路徑長度與結點上權的乘積。樹的帶權路徑長度爲數中全部葉子結點的帶權路徑長度之和。 四、假設有n個權值｛w1，w2，…wn｝，試構造一棵有n個葉子結點的二叉

>>阅读原文<<