哈夫曼樹&哈夫曼編碼

哈夫曼樹也是最優二叉樹，首先我們來看哈夫曼樹的定義：給定n個權值作爲n個葉子結點，構造一棵二叉樹，若帶權路徑長度達到最小，哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。 先再解釋一下什麼是帶權路徑的長度：設二叉樹有n個葉子結點，每個葉子結點帶有權值Wn，從根結點到每個葉子結點的長度，則每個葉子結點的帶權路徑長度之和就是。 舉個例子來說明下哈夫曼樹要到底是要解決什麼樣的問題：比如對成績進行

>>阅读原文<<