摘要： 1.基本介绍 给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。 赫夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 路径和路径长度：在一棵树中，从一个结点往下可以达到的孩子或孙子结点之 阅读全文