哈夫曼树与其应用(续2).pptVIP

设有10000个学生某门课程的考试成绩的分布如下表所示： 1.哈夫曼树的有关概念 1.哈夫曼树的有关概念 1.哈夫曼树的有关概念 2.哈夫曼树的求解过程 2.哈夫曼树的求解过程 2.哈夫曼树的求解过程 2.哈夫曼树的求解过程 2.哈夫曼树的求解过程 2.哈夫曼树的求解过程 2.哈夫曼树的求解过程 3.哈夫曼编码 3.哈夫曼编码 3.哈夫曼编码 3.哈夫曼编码 3.哈夫曼编码 3.哈夫曼编码 3.哈夫曼编码 * * 第五章（续2）哈夫曼树及其应用 一、问题的提出 0.10 0.30 0.40 0.15 0.05 学生比例数 90~100 80~89 70~79 60~69 0~59 分数 学生成绩数据分布情况表 *问题：现在要编写程序依次输入每个学生的成绩并根据学生成绩打印出各学生的成绩等级,即： 1.得分在0~59的打印:bad； 2.得分在60~69的打印:pass； 3.得分在70~79的打印: general ；4.得分在80~89的打印:good； 5.得分在90~100的打印: excellent 。 0.10 0.30 0.40 0.15 0.05 学生比例数 90~100 80~89 70