哈夫曼樹
設(shè)計(jì)2進(jìn)制前綴編碼的方法如下.
(1) 根據(jù)給定的n個(gè)字符以及相應(yīng)的權(quán)值構(gòu)造一棵最優(yōu)二叉樹
(2) 二叉樹除了根結(jié)點(diǎn)以外,所有左邊的分支標(biāo)記 0 ,右邊的分支標(biāo)記為 1
(3) 對(duì)于每一種字符所對(duì)應(yīng)的葉子結(jié)點(diǎn)找出到根結(jié)點(diǎn)的路徑,則從根結(jié)點(diǎn)到此葉子結(jié)點(diǎn)路徑上各分支字符組成的二進(jìn)制數(shù)字串即為該字符的二進(jìn)制前綴編碼.
標(biāo)簽：
二叉樹
分支
標(biāo)記
樹
上傳時(shí)間：
2013-12-16
上傳用戶：weiwolkt
