【數據結構】哈夫曼樹及哈夫曼編碼

哈夫曼樹 給定n個權值作爲n個葉子結點，構造一棵二叉樹，若帶權路徑長度達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲哈夫曼樹(Huffman Tree)。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。 樹節點間的邊相關的數叫做權。 從樹中的一個節點到另一個節點之間的分支構成兩個點之間的路徑，路徑上的分支數目稱作路徑長度。 圖中二叉樹a中，跟節點到D的路徑長度就是4，b中根節點到D的路徑長度

>>阅读原文<<