最优二叉树哈夫曼树

教育专区 > 高中教育 > 高考 > 文档预览

8 页 358 浏览 15 收藏 4.6分

摘要:最优二叉树——哈夫曼树【重点与难点】1．带权二叉树与哈夫曼树基本概念；2．构造哈夫曼树；3．哈夫曼编码及其算法实现。【引入】在实际应用中，常常要考虑一个问题：如何设计一棵二叉树，使得执行路径最短，即算法的效率最高。例7.1快递包裹的邮资问题假设邮政局的包裹自动测试系统能够测出包裹的重量，如何设计一棵二叉树将包裹根据重量及运距进行分类从而确定邮资。国内快递包裹资费单位：元（2004年1月1日起执行）运距（公里）首重1000克5000克以内续重每5001克以上续重每500克500克<=5005.002.001.00<=1000>5006.002.501.30<=1500>10007.003.001.60<=2000>15008.003.501.90<=2500>20009.004.002.20<=3000>250010.004.502.50<=4000>300012.005.503.10<=5000>400014.006.503.70<=6000>500016.007.504.30>600020.009.006.00表7.1国家邮政局制定的快递包裹参考标准根据表7.1可以制定出许多种二叉树，但不同的二叉树判定的次数可能不一样，执行的效率也不同。例7.2铁球分类现有一批球磨机上的铁球，需要将它分成四类：直径不大于20的属于第一类;直径大于20而不大于50的属于第二类；直径大于50而不大于100的属于第三类；其余的属于第四类；假定这批球中属于第一、二、三、四类铁球的个数之比例是1:2:3:4。我们可以把这个判断过程表示为图7.1中的两种方法：图7.1两种判断二叉

温馨提示：当前文档最多只能预览 5 页，若文档总页数超出了 5 页，请下载原文档以浏览全部内容。

下载文档到电脑，方便使用

下载文档

当前文档最多只能预览 5 页
还有 2 页可预览，继续阅读

本文档由匿名用户于 2022-09-23 23:31:56上传分享

下载原文档(114.43 KB)

你可能在找

2020-408计算机学科基础综合考研大纲

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用 (五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构 2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法

4.6 分 10 页 | 276.23 KB | 2020-11-25 20:42
如何写一本小说第1部分计划与大纲慕课答案.docx

如何写一本小说第1部分计划与大纲慕课答案学校：网课答案查询问：满族班级：V芯恭zhong號幻影校园先民特别答：猪问：满族熏样子时使用什么材料（）答：桦树皮红松明子油灯问：满族在春秋时期叫什么名字答：肃慎问：曼彻斯特编码属于（）。答：双相码问：曼德拉是哪一国伟大的总统？答：南非爱吃姓名：幻影校园（）肉。问：曼戈尔特在哪一年利用辅助函数证明了等式(8)?

4.8 分 4 页 | 11.25 KB | 2020-08-10 05:21
点评二次大战名将中最佩服和最不佩服的三个半

点评二次大战名将中最佩服和最不佩服的三个半第一人，最强中的最强--曼施泰因元帅与朱可夫元帅"笑傲江湖"中任我行纵论天下武林，臧否人物，有"最佩服和最不佩服的三个半"之说，不但见解精到，豪气干云，而且提法新颖，因步其韵奉和，来评一评二战天下名将。第一位是曼施泰因元帅。二次大战中德国名将如云，但我认为他的指挥才能是最全面，最出类拔萃的。

5.0 分 12 页 | 59.50 KB | 2022-11-20 23:56
室内观叶植物(超全)

室内观叶植物（资料来源：网络）铁线蕨凤尾蕨西瓜皮椒草铁十字秋海棠冷水花红网纹草火鹤花龟背竹粗肋草马利安万年青春芋皇后白掌绿巨人蚌花武竹龙舌兰虎尾兰艳凤梨水塔花姬凤梨果子曼红背竹芋双色竹芋绒叶肖竹芋翠云草巢蕨肾蕨二叉鹿角蕨猪笼草薜荔常春藤翡翠珠吊兰白花紫露草吊竹梅东方乌毛蕨金毛狗桫椤绿元宝变叶木南天竹榕树发财树鹅掌柴福禄桐八角金盘袖珍椰子棕竹软叶刺葵夏威夷椰子散尾葵朱蕉银边龙血树香龙血树山海带千手兰富贵竹绿萝蔓绿绒合果芋珠帘以其奇特扇形叶形，分离二叉的叶脉为特色。分株、孢子繁殖耐阴、半阴较难***。二、栽培要点植物特性栽培环境繁殖育苗栽培基质小型植物，高15～40cm;根状茎细长横走。叶柄紫棕色，具光泽，叶片卵形，常为二回奇数，小羽片2～5对，斜扇形，叶草质，翠绿。孢子囊群3～9个，生羽片边缘，囊群盖近圆形或肾形叶色鲜绿。

3.0 分 90 页 | 101.31 KB | 2019-12-25 01:06
植树节心得优质作文

一年一度的植树节即将临近，我们开始纷纷保护树林和树木。那么植树节活动后我们有什么感想呢?下面由小编来给大家分享植树节心得，欢迎大家参阅。植树节心得1春天，这个万物复苏，大地呈现一片欣欣向荣勃勃生机的景象的季节，万物都向人们露出春天的微笑。今天这个阳光明媚的日子，3月12日——植树节，喜欢这个充满希望的节日...喜欢想象着一粒种子生根发芽的力量和精神,喜欢感受那种催人向上的勇气。我们要执行一个特殊而又神圣的任务——植树。

4.9 分 4 页 | 20.50 KB | 2020-08-27 14:25
饮料的广告词句-广告词

饮料的广告词句(最新)2.好水果出好味道，好味道来自天然。3.天然无公害水果汁，甜蜜健康喝出来。4.绿色水果原汁原味，饮领身心健康发展。5.麦氏咖啡：“滴滴香浓，意犹未尽。” 喝了娃哈哈，吃饭就是香。1/7文章来源网络整理，仅供参考学习9.“华伦西那”浓缩橙汁：“要么喝鲜榨橙汁，要么喝华伦西那”。可口可乐：“享受清新一刻。” 10.11.可口可乐：永远的可口可乐，独一无二好味道。百事可乐：“百事，正对口味。”

3.0 分 7 页 | 16.44 KB | 2020-01-27 08:05
FM2013-曼联开档图文攻略

FM2013曼联开档图文攻略我也是开档曼联.开档曼联资金比较少上来我吧安德森(12里已经不在是牛人,而且不稳定)卡里克朴智星贝巴吉布森迪乌伏欧文卖了,对现在的曼联来说最重要的是调整中场和后卫.后卫几个都年龄偏大买进 :MartinOlsson马丁-奥尔森165攻守兼备左边路左后卫瑞典YannMvila雅恩-姆维拉154-175法国(姆维拉阿森纳最后的奋迅—25m镑报价)防守型中场140-KwadwoAsamoah 科瓦德沃-阿萨莫阿左前卫,全能中场,后腰MarekHamsik马雷克·哈姆西克165-178斯洛伐克152-172全能中场加纳EdenHazard阿扎尔163-180比利时AlanDzagoev阿兰-

4.9 分 4 页 | 333.00 KB | 2022-09-16 23:08
三月十二日植树节公益短信

三月十二日植树节公益短信⑴风沙要靠树来挡，空气要靠树释氧，森林要靠树连长，自然要靠树点装。植树节里植树忙，栽下树苗得希望，爱护树木是保障! ⑷植树造林是减少水土流失的百年大计;植树造林可以抵挡沙尘暴的肆虐;植树造林可以直面全球气候变暖的威胁，植树造林是造福后代的千秋伟业! ⑸植树节送花，植树节植树，树立一个好公民的楷模，树立一个好男人的楷模，植树节请我吃饭，那就树立了一个好朋友的楷模，祝你节日快乐!

3.0 分 5 页 | 19.25 KB | 2020-03-05 07:23
小学植树节优秀作文600字

迈着坚定的脚步，拍拍身上的尘土，继续进行你我人生的征服，自信奔向光明的前途，植树节来到，为你种棵友谊之树，愿你人生有建树，成功又幸福。《关于植树节的小学作文600字》是小编为大家准备的，希望对大家有帮助。关于植树节的小学作文600字篇一春天来了，寒冷的冬天走了，春天真美丽呀! 花红柳绿、冰雪融化、阳光灿烂，万物都复苏了，春天最适合种树了，天气合适，时机合适。

3.0 分 3 页 | 18.50 KB | 2020-03-12 15:49
堆排序算法

堆排序算法二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。 2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个子节点的键值时为最小堆。堆的插入每次插入都是将新数据放在数组最后。

3.0 分 7 页 | 16.71 KB | 2019-09-21 11:58