摘要: 课堂任务(上课时图片上传一半活动截止了,故在此补充博客) 完成情况: 知识点 假设有n个权值,则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn,哈夫曼树的构造规则为: 1.将w1、w2、…,wn看成是有n 棵树的森林(每棵树仅有一个结点); 2.在森林中选出根结点的权值最小 阅读全文
posted @ 2017-11-01 14:31 20162325金立清 阅读(1156) 评论(0) 推荐(0) 编辑