摘要：哈夫曼树又名最优二叉树,是一种构造带权路径长度最短的二叉树。所有树的带权路径长度,即是树中所有的叶子结点的权值乘以其到根结点的路径长度（若根root结点为0层,叶结点到根结点的路径长度就是叶结点的层数）。二叉树的带权路径长度可记为WPL值=（W1＊L1＋W2＊L2＋W3＊L3＋…＋Wn＊Ln）,n个权重值Wi（i=1,2,...n）构成一棵拥有n个叶结点的二叉树,其相应的叶结点的路径长度为Li（i=1,2,…,n）。能够证明哈夫曼树的WPL的取值是最小的。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社