首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 计算机 > 考研计算机复习指导 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2019考研计算机：数据结构赫夫曼树复习重点

2018-12-13 08:41:38来源：网络

　　《数据结构(C语言版)》复习重点在二、三、六、七、九、十章，考试内容两大类：概念，算法，自从计算机专业课统考以后，专业课考试题型分为2类，一类选择题，一类综合应用题。接下来是新东方在线整理的数据结构(C语言版)赫夫曼树复习重点。

　　1、赫夫曼树：又称最优树，是一类带权路径长度最短的树。

　　

数据结构赫夫曼树复习重点

　　a) 两个最小数值组成一对，小的在前，大的在后;如上图中2与4最小，2在前，4在后。

　　b) 将两个最小数值的和算作一个数，再与其他数重复a)步骤;如上图中2与4的和为6，5与6最小，5在前，6在后。

　　c) 最后计算WPL，它等于每个数值乘以从根结点到这个数值的连线个数的积之和;如上图中WPL=2*3+4*3+5*2+7*1=35。

　　2、 赫夫曼编码：

　　a) 在赫夫曼树上，左分支代表0，右分支代表1。

　　b) 由根结点到指定结点的路径(从上到下把0、1连起来)，就是该结点的赫夫曼编码;如上图(d)中a为0，b为10，c为110，d为111。


本文关键字: 2019考研计算机

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

京ICP证050421号 京ICP备05067669号-2 京公网安备11010802017616号 网络视听许可证0110531号 京网文(2016)1303-163号

Copyright © 2011-2018 新东方教育科技集团有限公司, All Rights Reserved

违法和不良信息举报电话: 010-81401500 举报邮箱: sec@xdfzx.com 网上有害信息举报专区