第十一周

哈夫曼树。

哈夫曼树的基本术语：

1、  路径和路径长度：在一棵树中，从一个结点往下可以到达的孩子或者子孙结点之间的通路称为路径。

2、  结点的权：将树中结点赋予一个有着某种含义的数值，则成为这个数值为该结点的权值。

3、  结点的带权路径长度：从根结点到该结点直接的路径长度与该结点的权的乘积即为该结点的带权路径长度。

4、  树的带权路径长度：树的带权路径长度规定为所有叶子结点的带权路径之和。

哈夫曼树又称最优二叉树。