是哈夫曼树吧树的每个节点数據域data可以放一个特定的数来代表它的值,可以叫做权值
在一棵树中,从一个结点往下可以达到的孩子或子孙结点之间的通路称为路
径。通路中分支的数目称为路径长度若规定根结点的层数为1,则从根结点到第L层结点的路径长度为L-1
2、结点的权及带权路径长
结点赋给一個有着某种含义的数值,则这个数值称为该结点的权结点的带权路径长度为:从根结点到该结点之间的路径长度与该结点的权的乘积。
樹的带权路径长度规定为
所有叶子节点的权结点的带权路径长度之和记为WPL。