哈夫曼树的建立

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

提示：这里可以添加本文要记录的大概内容：

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、什么是哈夫曼树？

1.什么是路径？
在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。
上面的二叉树当中，从根结点A到叶子结点D的路径，就是A，B，D

2.什么是路径长度？
通路中分支的数目称为路径长度。

从根结点A到叶子结点D，共经过了2条边，因此路径长度是2
3.什么是结点的带权路径长度？
结点的带权路径长度为：从根结点到该结点之间的路径长度与该结点的权的乘积。