赫夫曼樹（哈夫曼樹）

赫夫曼樹—》赫夫曼編碼 在數據膨脹、信息爆炸的今天，數據壓縮的意義不言而喻。 一個字節8位 赫夫曼編碼壓縮—無損壓縮 可以看成成績的排布。成績是70-90之間佔有70%，所以以下兩個數據結構優化性是不一樣的。下面第二個圖的結構明顯好於第一個圖的。 WPL的值越小，說明構造出來的二叉樹性能越優。最優的樹就是赫夫曼樹 例如這個圖：WPL = 5*1+15*2+70*3+10*3 = 275 WPL=1

>>阅读原文<<