二叉樹（五）——哈夫曼樹與哈夫曼編碼

基本概念 WPL（樹的帶權路徑長度） 若給具有m個葉結點的二叉樹的每個葉結點賦予一個權值，則該二叉樹的帶權路徑長度定義爲: 其中，wi爲第i個葉結點被賦予的權值，li爲第i個葉結點的路徑長度； 例子如下： 哈夫曼樹的定義 給定一組權值，構造出的具有最小帶權路徑長度的二叉樹稱爲哈夫曼樹，如下： 哈夫曼樹的特點 哈夫曼樹具有如下特點： 1、權值越大的葉結點離根結點越近，權值越小的葉結點離根結點越遠；（

>>阅读原文<<