哈夫曼樹：
1.原理：均為葉子節(jié)點+帶權(quán)路徑長度最小+二叉樹=哈夫曼樹（最優(yōu)二叉樹）
2.構(gòu)造方法：
①將n個節(jié)點當(dāng)成n棵樹的森林。
②把森林里最小的兩棵樹挑出來，組成一棵新樹，樹根節(jié)點為這兩個棵樹的和。然后再把新數(shù)放到森林里，森林現(xiàn)在有n-1棵樹。
③重復(fù)②，最到最后只有一棵樹。這樹就是哈夫曼樹。
3.應(yīng)用：
哈夫曼編碼、哈夫曼壓縮算法。

總結(jié)

以上是生活随笔為你收集整理的*7.哈夫曼树的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。