數據結構——哈夫曼樹的基本概念

1 定義 給定N個權值作爲N個葉子結點，構造一棵二叉樹，若該樹的帶權路徑長度達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲哈夫曼樹(Huffman Tree)。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。 路徑長度：將路徑上的分支總數稱爲路徑長度 帶權路徑長度：根結點到任意結點的路徑長度（經過的邊數）與該結點的權值的乘積稱爲該節點的帶權路徑長度 2 哈夫曼樹的構造 給定N個權值分別爲w1

>>阅读原文<<