Beetle___的博客

原创 构建哈夫曼树及编码

设二叉树具有n个带权值的叶子结点，从根结点到每个叶子结点都有一个路径长度。从根结点到各个叶子结点的路径长度与相应结点权值的乘积的和称为该二叉树的带权路径长度，记作：其中，wi​为第i个叶子结点的权值，li​为第i个叶子结点的路径长度。例如：以上二叉树的带权路径长度值：给定一组具有确定权值的叶子结点，可以构造出许多形状的二叉树，把其中具有最小带权路径长度的二叉树称为哈夫曼树。