网站介绍：文章浏览阅读1.4k次。构造这种树的算法最早由哈夫曼于1952年提出的，因此称之为哈夫曼树。**什么是哈夫曼树（Huffman Tree）+概念 **（1）带权路径长度(WPL)：设二叉树有n个叶子结点，每个叶子结点带 有权值 wk，从根结点到每个叶子结点的长度为 Lk，则每个叶子结 点的带权路径长度之和就是：WPL=w1L1+w2L2+…+wn*Ln。 最优二叉树或哈夫曼树: WPL最小的二叉树 。（2）结点的权：在许多的应用中，将树中的结点赋予一个有着实际意义的数值，称此数值为该结点的权。（3）结点的带权路径长_哈夫曼树编码及应用
- 链接地址：https://blog.csdn.net/further_/article/details/108353138
- 链接标题：哈夫曼树Huffman Tree及其应用——哈夫曼编码_哈夫曼树编码及应用-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：9453
- 网站标签：哈夫曼树编码及应用
