哈夫曼树及其应用

哈夫曼树的概念         路径：从一个结点到另一个结点之间的分支序列         路径长度：从一个结点到另一个结点所经过的分支数目         结点的权：根据应用的需要可以给树的结点赋权值         带权路径长度：从根到该结点的路径长度与该结点权的乘积         树的带权路径长度：树中所有叶子结点的带权路径之和         哈夫曼树：由n个带权叶子结点构成的所有二叉树

>>阅读原文<<