二叉樹之_哈夫曼樹_哈弗曼編碼

哈夫曼樹又稱最優二叉樹        給定N個權值作爲N個葉子結點，構造一棵二叉樹，若該樹的帶權路徑長度達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲哈夫曼樹(Huffman Tree)。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。   名詞解釋 路徑：在一棵樹中，一個結點到另一個結點之間的通路，稱爲路徑。圖 1 中，從根結點到結點 a 之間的通路就是一條路徑。 路徑長度：在一條路徑中，

>>阅读原文<<