二叉樹(五)——哈夫曼樹與哈夫曼編碼

基本概念 WPL(樹的帶權路徑長度) 若給具有m個葉結點的二叉樹的每個葉結點賦予一個權值,則該二叉樹的帶權路徑長度定義爲: 其中,wi爲第i個葉結點被賦予的權值,li爲第i個葉結點的路徑長度; 例子如下: 哈夫曼樹的定義 給定一組權值,構造出的具有最小帶權路徑長度的二叉樹稱爲哈夫曼樹,如下: 哈夫曼樹的特點 哈夫曼樹具有如下特點: 1、權值越大的葉結點離根結點越近,權值越小的葉結點離根結點越遠;(
相關文章
相關標籤/搜索