介绍哈夫曼树之前，先介绍几个术语：

（1）路径：从树中一个结点到另一个结点之间的分支。

（2）路径长度：路径上的分支数。

（3）树的路径长度：从树根到每一个叶子结点的路径长度之和。

（4）树的带权路径长度WPL：树中所有带权叶子结点的路径长度之和。