哈夫曼树和哈夫曼编码

文章目录 哈夫曼树的定义 哈夫曼树的构造 哈夫曼编码（哈夫曼的重要应用） 哈夫曼树的定义 在实际应用中，树中结点常常被赋予一个表示某种意义的数值，称为该结点的权。 从树根结点到任意结点的路径长度（经过的边数）与该结点上权值的乘积，称为该结点的带权路径长度。 树中所有叶结点的带权路径长度之和称为该树的带权路径长度，记为 式中，是第i个叶结点所带的权值，是该叶结点到根结点的路径长度。 在含有n个带权叶

>>阅读原文<<