哈夫曼树构造及带权路径长度计算示例

带权路径长度（Weighted Path Length，WPL）指的是哈夫曼树中每个叶子节点的权值乘以其到根节点的路径长度的总和。

首先，将权值从小到大排序得到5,7,9,9。

接下来，使用贪心算法构建哈夫曼树：

1. 将最小的两个权值5和7合并，得到一个新节点12，并将其权值设为12。
2. 将最小的两个权值9和9合并，得到一个新节点18，并将其权值设为18。
3. 将节点12和节点18合并，得到一个新节点30，并将其权值设为30。

最终得到如下的哈夫曼树：

      30
     /  \
    12   18
   / \   / \
  5   7 9   9

计算带权路径长度： 叶子节点5的路径长度为2，权值为5，带权路径长度为25=10。 叶子节点7的路径长度为2，权值为7，带权路径长度为27=14。 叶子节点9的路径长度为1，权值为9，带权路径长度为19=9。 叶子节点9的路径长度为1，权值为9，带权路径长度为19=9。

总的带权路径长度为10+14+9+9=42。