哈夫曼树

概念 哈夫曼树是一种带权路径长度最短的二叉树，也称为最优二叉树。下面用一幅图来说明。 它们的带权路径长度分别为： 图a： WPL=5*2+7*2+2*2+13*2=54 图b： WPL=5*3+2*3+7*2+13*1=48 如何画哈夫曼树 第一步：按从小到大排序。 【5、8、4、11、9、13】→【4、5、8、9、11、13】 第二步：选最小两个数画出一个树，最小数为4和5。 给定的4、5、8、

>>阅读原文<<