文章插圖
哈夫曼樹不是唯一 。因為沒有限定左右子樹，并且有權值重復時，可能樹的高度都不唯一，唯一的只是帶權路徑長度之和最小 。哈夫曼樹(Huffman)樹又稱最優二叉樹，是指對于一組帶有確定權值的葉子結點所構造的具有帶權路徑長度最短的二叉樹 。
文章插圖
【哈夫曼樹唯一嗎 為什么 哈夫曼樹唯一嗎】從樹中一個結點到另一個結點之間的分支構成了兩結點之間的路徑，路徑上的分支個數稱為路徑長度 。二叉樹的路徑長度是指由根結點到所有葉子結點的路徑長度之和 。如果二叉樹中的葉子結點都有一定的權值，則可將這一概念 。
文章插圖
設二叉樹具有n個帶權值的葉子結點，則從根結點到每一個葉子結點的路徑長度與該葉子結點權值的乘積之和稱為二叉樹路徑長度，記做：WPL=W1L1+W2L2+WnLn等等；其中：n為二叉樹中葉子結點的個數；Wk為第k個葉子的權值；Lk為第k個葉子結點的路徑長度 。
相關經驗推薦
- 桑樹苗什么地方適合種植 桑樹苗什么地方適合種植的
- 謎尚茶樹去痘舒緩暗瘡棒好用嗎？謎尚茶樹去痘暗瘡棒價格
- 美麗加芬茶樹控油面膜好用嗎？美麗加芬茶樹控油面膜價格
- 組成海岸衛士的紅樹林是某一種樹嗎 神奇海洋紅樹林
- 一種像櫻桃的小紅果叫什么 園林綠化結小紅果的是什么樹
- 黃帝手植柏真實樹齡圖片 黃帝手植柏真實樹齡
- 富貴樹怎么養才能更旺盛視頻 富貴樹怎么養才能更旺盛
- 二甲四氯鈉能用于果園除草嗎，對果樹有影響嗎
- 山上的小樹什么什么的 山上的小樹什么的啊?
- 冬天移栽樹木會生根嗎視頻 冬天移栽樹木會生根嗎