哈夫曼树和哈夫曼编码

哈夫曼树 带权路径长度 哈夫曼树的定义 哈夫曼树的构造 哈夫曼树的性质 哈夫曼编码 文章目录 带权路径长度 哈夫曼树的定义 哈夫曼树的构造 哈夫曼树的性质 哈夫曼编码 参考 带权路径长度 结点的权：具有现实意义的数值（比如，频率、次数、重要性等等） 结点的带权路径长度：从树的根到该节点的路径长度（经过的边）与该节点上的权值所做的乘积。 树的带权路径长度：树中所有叶子节点的带权路径长度的积。记为WP

>>阅读原文<<