哈夫曼樹結構和帶權路徑長度計算

什麼是哈夫曼樹呢？ 哈夫曼樹是一種帶權路徑長度最短的二叉樹，也稱爲最優二叉樹。下面用一幅圖來說明。 它們的帶權路徑長度分別爲： 圖a： WPL=5*2+7*2+2*2+13*2=54 圖b： WPL=5*3+2*3+7*2+13*1=48 可見，圖b的帶權路徑長度較小，我們可以證明圖b就是哈夫曼樹(也稱爲最優二叉樹)。 哈夫曼樹構建教程 例：對於給定的一組權值w={1,4,9,16,25,36,4

>>阅读原文<<