tft每日頭條

 > 知識

 > 哈夫曼樹是否唯一

哈夫曼樹是否唯一

知識 更新时间:2024-10-13 03:16:13

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

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

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

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved