http://blog.csdn.net/prike/article/details/52128168
1
給定n個權值作爲n個葉子結點,構造一棵二叉樹,若帶權路徑長度達到最小,稱這樣的二叉樹爲最優二叉樹,也稱爲哈夫曼樹(Huffman Tree)。哈夫曼樹是帶權路徑長度最短的樹,權值較大的結點離根較近。
c 語言實現哈夫曼樹
一個最優二插樹
具體的哈夫曼樹的一個實現及其應用的實現,會在今天寫好。
http://blog.csdn.net/prike/article/details/52128168
1
給定n個權值作爲n個葉子結點,構造一棵二叉樹,若帶權路徑長度達到最小,稱這樣的二叉樹爲最優二叉樹,也稱爲哈夫曼樹(Huffman Tree)。哈夫曼樹是帶權路徑長度最短的樹,權值較大的結點離根較近。
一個最優二插樹
具體的哈夫曼樹的一個實現及其應用的實現,會在今天寫好。