文章標題

http://blog.csdn.net/prike/article/details/52128168

1

給定n個權值作爲n個葉子結點,構造一棵二叉樹,若帶權路徑長度達到最小,稱這樣的二叉樹爲最優二叉樹,也稱爲哈夫曼樹(Huffman Tree)。哈夫曼樹是帶權路徑長度最短的樹,權值較大的結點離根較近。

c 語言實現哈夫曼樹

一個最優二插樹
具體的哈夫曼樹的一個實現及其應用的實現,會在今天寫好。

發佈了57 篇原創文章 · 獲贊 35 · 訪問量 3萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章