哈夫曼树
【摘要】
文章目录
举个栗子
哈夫曼树的基本术语
路径
树的路径长度
权
结点的带权路径长度
树的带权路径长度
构造哈夫曼...
本篇文章将讲述哈夫曼树的相关内容。
举个栗子
既然要学哈夫曼树,我们就得知道什么是哈夫曼树,哈夫曼树的作用是什么。我以一个例子来告诉大家哈夫曼树的概念和作用。
期末考试结束了,各个学校都在准备评定大家的考试成绩,现在有一个需求,将学生的百分制成绩转换为五分制成绩:
- 90 ~ 100:A
- 80 ~ 89:B
- 70 ~ 79:C
- 60 ~ 69:D
- < 60:E
相信这个需求难不倒大家:
if(score
文章来源: blizzawang.blog.csdn.net,作者:·wangweijun,版权归原作者所有,如需转载,请联系作者。
原文链接:blizzawang.blog.csdn.net/article/details/104087140
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)