哈夫曼树

（一）基础知识 路径：从一个结点到另一个结点之间的分支序列。 路径长度：从一个结点到另一个结点所经过的分支数目。 结点的权：根据应用的需要可以给树的结点赋权值 带权路径长度：从根到该结点的路径长度与该结点权的乘积。 树的带权路径长度: 树中所有叶子结点的带权路径之和。 哈夫曼树：由n个带权叶子结点构成的所有二叉树中带权路径长度最短的二叉树。又叫最优二叉树。 （二）有数据为{ 22，10，46，17

>>阅读原文<<