学生成绩分布不是均匀的情况: 10 分数05960670-7980899099 比例005050403010 70<a≤80 以比例 棵哈夫曼树, 如 输入10000个 中等 80≤a<90 数据,仅需进 行22000次比 良好 60<a<70 再将 较。 次比较改为 次,可得到判定 a<60 及格 a<80 不及格优秀 a<70 a<60 中等良好 优秀 (b) 不及格 及格 2/22 202l/2/2021/2/22 10 分数 0—59 60—69 70—79 80—89 90—99 比例 0.05 0.15 0.4 0.3 0.10 70≤a≤ 80 a<60 80≤a<90 60≤a<70 (b) (c) 学生成绩分布不是均匀的情况： 以比例数为权构造一棵哈夫曼树， 如（b)判断树所示。 再将每一比较框的两次比较改为一 次，可得到（c)判定树。 输入10000个 数据，仅需进 行22000次比 较