哈夫曼树及其算法实现

概念： 哈夫曼（Huffman）树又称最优二叉树或最优搜索树，是一种带权路径长度最短的二叉树。在许多应用中，经常赋给树中结点一个有某种意义的实数，称此实数为该结点的权。从树根结点到该结点之间的路径长度与该结点上权的乘积称为结点的带权路径长度(WPL)，树中全部叶子结点的带权路径长度之和称为该树的带权路径长度. 具体解释：http://lib.csdn.net/article/datastructu

>>阅读原文<<