一、哈夫曼树

1.1哈夫曼树（最优二叉树）的定义

在含有n个带权叶结点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫曼树，也称为最优二叉树

1.2带权路径长度

首先什么权？
树中结点常常被赋予一个表示某种意义的数值，称为该结点的权
从树的根到任意结点的路径长度（经过的边数）与该结点上权值的乘积，称为该结点的带权路径长度。
树中所有叶结点的带权路径长度之和称为该树的带权路径长度，记做：

1.3哈夫曼树的构造

二、哈夫曼树编码

三、查并集