文章目录 举个栗子 哈夫曼树的基本术语 路径 树的路径长度 权 结点的带权路径长度 树的带权路径长度 构造哈夫曼树 构造哈夫曼树算法实现 哈夫曼编码 哈夫曼编码算法实现 本篇文章将讲述哈夫曼树的相关内容。 举个栗子 既然要学哈夫曼树,我们就得知道什么是哈夫曼树,哈夫曼树的作用是什么。我以一个例子来告诉大家哈夫曼树的概念和作用。 期末考试结束了,各个学校都在准备评定大家的考试成绩,现在有一个需求,将学生的百分制成绩转换为五分制成绩: 90 ~ 100:A 80 ~ 89:B 70 ~ 79:C 60 ~ 69:D < 60:E 相信这个需求难不倒大家: if(score < 60) grade = 'E';