赫夫曼树的定义及原理

参考《大话数据结构》        以学生成绩为例进行分析，正常的学生成绩的分布范围如下：        下面的图是普通的学生成绩判断，粗略的看什么问题，可是通常都认为，一张好的考卷应该是让学生的成绩大部分处于中等或良好的范围，优秀和不及格都应该比较少才对。而这个判断方式，就使得所有的成绩都需要先判断是否及格，再逐级比较而上得到结果。输入量很大时，其实算法是有效率问题的。            

>>阅读原文<<