原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
[数据结构算法之树的应用
树的应用 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二叉树遍历的应用 1.查找数据元素 2. 求二叉树的高度 3. 求叶子结点数 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 设有100个学生某门课程的考试成绩的分布如下表所示： 一、问题的提出(判断树) 分数 学生比例数 0~59 0.05 60~69 0.15 70~79 0.40 80~89 0.30 90~100 0.10 学生成绩数据分布情况表 *问题：现在要编写程序依次根据每个学生的成绩打印出该学生的成绩等级。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 分数 学生比例数 0~59 0.05 60~69 0.15 70~79 0.40 80~89 0.30 90~100 0.10 学生成绩数据分布情况表 方法1： a60 打印bad yes a70 no 打印pass yes a80 no 打印general yes a90 no 打印good yes 打印excellent no 5%的学生 15%的学生 40%的学生 30%的学生 10%的学生 共做315次比较 读取一个学生成绩→a 循环一百次 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 分数 学生比例数 0~59 0.05 60~69 0.15 70~79 0.40 80~89 0.30 90~100 0.10 学生成绩数据分布情况表 方法2： a80 打印bad yes a90 no yes no a70 yes no a60 yes no 打印“good 打印excellent 打印pass 打印general 5%的学生 15%的学生 40%的学生 30%的学生 10%的学生 共做220次比较 读取一个学生成绩→a 循环一百次 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 思考：如何找到一棵最优的判断树使得编写出来的程序的运行时间是最高效的？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.哈夫曼树的有关概念 ①结点的路径长度： 从根结点沿某条路径到某结点途中所经历的边的条数称为该结点的路径长度。 二、哈夫曼树及其应用 ② 树的路径长度： 从根结点到每一个叶子结点的路径长度之和。 ④ 树的带权路径长度(WPL)： 树中所有叶子结点的带权路径长度之和称为树的带权路径长度。 ③结点的带权路径长度： 某结点的路径长度与该结点上的权值的乘积称为该结点的带权路径长度。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.哈夫曼树的有关概念 二、哈夫曼树及其应用 实例：已知某二叉树的四个叶子结点 a,b,c,d分别带权7，5，2，4，则可构造出有如下几种不同形式的二叉树： a a a 7 7 7 b 5 b 5 c 2 d 4 c 2 d 4 b 5 c 2 d 4 树的带权路径长度为： WPL=2*7+2*5+2*2+2*4=36 树的带权路径长度为： WPL=2*4+3*7+3*5+1*2=46 树的带权路径长度为： WPL=1*7+2*5+3*2+3*4=35 Evaluatio
文档评论（0）