文章浏览阅读1.4k次。构造这种树的算法最早由哈夫曼于1952年提出的，因此称之为哈夫曼树。**什么是哈夫曼树（Huffman Tree）+概念 **（1）带权路径长度(WPL)：设二叉树有n个叶子结点，每个叶子结点带 有权值 wk，从根结点到每个......