数据结构是个让很多人头疼的东西，但是它的用处又是如此广泛，让不少人对它又爱又恨的。那么在数据结构中该如何计算带权路径长度呢，下面一起来看看吧。
工具/原料
话题
方法/步骤
1、一般的，我们是可以用常规的构造哈夫曼树求带权路径长度。树的带权路径长度（WeightedPathLengthofTree，简记为WPL）计算结点的带权路径长度：结点到树根之间的路径长度与该结点上权的乘积。
2、带权路径长度WPL（WeightedPathLength）最小的二叉树，也称为最优二又树。
3、在这里简单举个例子说一下：题目：给定6个字符（a,b,c,d,e,f）,它们的权值眚躐窍措集合W=(2,3,4,7,8荑樊综鲶,9),试构造关于W的一棵哈夫曼树，求其带权路径长度WPL。解：根据题意构造关于W的哈夫曼树如1图所示：
4、那么其带权路径长度WPL=(9+7+8)×2+4×3+(2+3)×4=80。（结点到树根之间的路径长度与该结点上权的乘积）
5、构造哈夫曼板曰剔囡树的办法是：在W中选出两个权小结点，并同时计算出它们的和，如果两个数的和正好是下一步的两个梓脶阗擗最小数的其中的一个，那么这个树直接往上生长就可以了，如果这两个数的和比较大，不是下一步的两个最小数的其中一个，那么就并列生长。
