哈夫曼树(最优二叉树)

哈夫曼树的意义:找出存放一串字符所需的最少的二进制编码 让我们先举一个例子。 判定树:         在很多问题的处理过程中,需要进行大量的条件判断,这些判断结构的设计直接影响着程序的执行效率。例如,编制一个程序,将百分制成绩转换成五个等级输出。 若考虑上述程序所耗费的时间,就会发现该程序的缺陷。在实际中,学生成绩在五个等级上的分布是不均匀的。当学生百分制成绩的录入量很大时,上述判定过程需要反复
相关文章
相关标签/搜索