哈夫曼树

例：由权值为9,2,7,5的四个叶子节点构造一棵哈夫曼树，解释树的带权路径长度。

构造哈夫曼树时，需要遵循权值小的节点优先合并的原则，计算过程如下：
1. 首先从小到大排序: 2,5,7,9
2. 取最小的两个权值2和5合并,得到一个权值和为7的新节点
3. 此时序列变为: 7,7,9
4. 再取最小的两个权值7和7合并,得到权值和为14的新节点
5. 最后剩下14和9合并,得到根节点权值为23

带权路径长度(WPL)的计算:
- 权值9的叶子节点:深度为2,贡献为9×2=18
- 权值2的叶子节点:深度为3,贡献为2×3=6
- 权值7的叶子节点:深度为2,贡献为7×2=14
- 权值5的叶子节点:深度为3,贡献为5×3=15

总的WPL = 18+6+14+6 = 44。