1.帶權(quán)路徑長(zhǎng)度(WPL): 設(shè)二叉樹(shù)有n個(gè)葉子結(jié)點(diǎn)贴膘，每個(gè)葉子結(jié)點(diǎn)帶有權(quán)值 wk杯巨，從根結(jié)點(diǎn)到每個(gè)葉子結(jié)點(diǎn)的長(zhǎng)度為 lk剖张，則每個(gè)葉子結(jié) n
點(diǎn)的帶權(quán)路徑長(zhǎng)度之和就是: WPL
最優(yōu)二叉樹(shù)或者哈夫曼樹(shù)：WPL最小的二叉樹(shù)畅形。
2.哈夫曼樹(shù)的構(gòu)造：每次把權(quán)值最小的兩棵二叉樹(shù)合并
// 找最小的結(jié)點(diǎn)蛉顽，其實(shí)就是使用堆
- 哈夫曼樹(shù)的特點(diǎn)：
沒(méi)有度為1的結(jié)點(diǎn)。
n個(gè)葉子結(jié)點(diǎn)的哈夫曼樹(shù)共有2n-1 個(gè)結(jié)點(diǎn)矾端。
哈夫曼樹(shù)的任意非葉節(jié)點(diǎn)的左右子樹(shù)交換后仍是哈夫曼樹(shù)
對(duì)一組權(quán)值掏击，可以不同構(gòu)的多棵哈夫曼樹(shù)。
4.哈夫曼編碼：
對(duì)字符進(jìn)行編碼秩铆，可以使得該字符串的編碼 存儲(chǔ)空間最少
