权值就是定义的路径上面的值。可以这样理解为结点间的距离。通常指字符对应的二进制编码出现的概率。
至于哈夫曼树中的权值可以理解为：权值大表明出现概率大！
哈夫曼树（霍夫曼树）又称为最优树。
1、路径和路径长度
在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1。
2、结点的权及带权路径长度
若将树中结点赋给一个有着某种含义的数值，则这个数值称为该结点的权。结点的带权路径长度为：从根结点到该结点之间的路径长度与该结点的权的乘积。
3、树的带权路径长度
树的带权路径长度规定为所有叶子结点的带权路径长度之和，记为WPL。
权值，是数学领域中的词，指加权平均数中的每个数的频数。
比如下列字符串：
aabbccad
a出现频数为3次，b 2 c 2 d 1
哈夫曼树中，就可以用权值3表示a出现次数， 权值2表示b出现次数。。。。
这样根据这个权值可以做出哈夫曼树
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ号：24596024