哈夫曼树

在学习这个前，只听过哈夫曼编码。:( 哈夫曼树数用来寻找一棵最佳判定树，即总的比较次数最少的判定树。 举例如下： 这两棵查询分数等级的树，肯定是右边的比较好，效率要比前者高。 我们称判定过程最优的二叉树为哈夫曼树，又称最优二叉树。   一，什么是哈夫曼树 哈夫曼树需要了解： 权值：就是定义的路径上面的值。 结点的带权路径长度：在一棵树中，假设其结点上附带有一个权值，通常把该结点的路径长度与该结点上

>>阅读原文<<