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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。