哈夫曼樹及其算法實現

概念： 哈夫曼（Huffman）樹又稱最優二叉樹或最優搜索樹，是一種帶權路徑長度最短的二叉樹。在許多應用中，經常賦給樹中結點一個有某種意義的實數，稱此實數爲該結點的權。從樹根結點到該結點之間的路徑長度與該結點上權的乘積稱爲結點的帶權路徑長度(WPL)，樹中全部葉子結點的帶權路徑長度之和稱爲該樹的帶權路徑長度. 具體解釋：http://lib.csdn.net/article/datastructu

>>阅读原文<<