哈夫曼樹是否唯一

哈夫曼樹不唯一，因為沒有限定左右子樹，并且有權值重復時，可能樹的高度都不唯一，唯一的只是帶權路徑長度之和最小。哈夫曼樹(Huffman)樹又稱最優(yōu)二叉樹，是指對于一組帶有確定權值的葉子結點所構造的具有帶權路徑長度最短的二叉樹。從樹中一個結點到另一個結點之間的分支構成了兩結點之間的路徑，路徑上的分支個數稱為路徑長度。二叉樹的路徑長度是指由根結點到所有葉子結點的路徑長度之和。如果二叉樹中的葉子結點都有一定的權值，則可將這一概念。設二叉樹具有n個帶權值的葉子結點，則從根結點到每一個葉子結點的路徑長度與該葉子結點權值的乘積之和稱為二叉樹路徑長度，記做：WPL=W1L1+W2L2+WnLn等等；其中：n為二叉樹中葉子結點的個數；Wk為第k個葉子的權值；Lk為第k個葉子結點的路徑長度。

推薦度：

點擊下載本文 文檔為doc格式

導讀哈夫曼樹不唯一，因為沒有限定左右子樹，并且有權值重復時，可能樹的高度都不唯一，唯一的只是帶權路徑長度之和最小。哈夫曼樹(Huffman)樹又稱最優(yōu)二叉樹，是指對于一組帶有確定權值的葉子結點所構造的具有帶權路徑長度最短的二叉樹。從樹中一個結點到另一個結點之間的分支構成了兩結點之間的路徑，路徑上的分支個數稱為路徑長度。二叉樹的路徑長度是指由根結點到所有葉子結點的路徑長度之和。如果二叉樹中的葉子結點都有一定的權值，則可將這一概念。設二叉樹具有n個帶權值的葉子結點，則從根結點到每一個葉子結點的路徑長度與該葉子結點權值的乘積之和稱為二叉樹路徑長度，記做：WPL=W1L1+W2L2+WnLn等等；其中：n為二叉樹中葉子結點的個數；Wk為第k個葉子的權值；Lk為第k個葉子結點的路徑長度。

哈夫曼樹不唯一，因為沒有限定左右子樹，并且有權值重復時，可能樹的高度都不唯一，唯一的只是帶權路徑長度之和最小。

哈夫曼樹(Huffman)樹又稱最優(yōu)二叉樹，是指對于一組帶有確定權值的葉子結點所構造的具有帶權路徑長度最短的二叉樹。從樹中一個結點到另一個結點之間的分支構成了兩結點之間的路徑，路徑上的分支個數稱為路徑長度。二叉樹的路徑長度是指由根結點到所有葉子結點的路徑長度之和。如果二叉樹中的葉子結點都有一定的權值，則可將這一概念。

設二叉樹具有n個帶權值的葉子結點，則從根結點到每一個葉子結點的路徑長度與該葉子結點權值的乘積之和稱為二叉樹路徑長度，記做：WPL=W1L1+W2L2+WnLn等等；其中：n為二叉樹中葉子結點的個數；Wk為第k個葉子的權值；Lk為第k個葉子結點的路徑長度。