08《数据结构》第六章(上).pdf

  1. 1、本文档共51页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
08《数据结构》第六章(上).pdf

数据结构 北京邮电大学信息安全中心 武斌 上章内容 上一章 (数组和广义表)内容: 理解数组类型的特点及其在高级编程语言中的存 储表示和实现方法 掌握数组在 以行为主的存储表示中的地址计算 方法 掌握特殊矩阵的存储压缩表示方法 理解稀疏矩阵的两类存储压缩方法的特点及其适 用范围 掌握广义表的结构特点及其存储表示方法 2 本次课程学习目标 学习完本次课程 (树和二叉树(上) ),您 应该能够: 领会树和二叉树的类型定义,理解树和二 叉树的结构差别 熟记二叉树的主要特性,并掌握它们的证 明方法 熟练掌握二叉树和树的各种存储结构及其 建立的算法 学会编写实现树的各种操作的算法 3 本章课程内容(第六章树和二叉树(上) ) 6.1 树的定义和基本术语 6.2 二叉树 6.3 遍历二叉树和线索二叉树 6.4 树和森林 6.5 赫夫曼树及其应用 4 家族谱系图 祖父 你 伯父 父亲 叔父 父亲 母亲 堂兄 堂姐 你 堂弟 祖母 祖父 外祖父 外祖母 侄儿 曾祖父 曾祖母 上列家族谱系图可用如下关系表示: 祖父,伯父,祖父,父亲,祖父,叔父,伯父,堂兄,伯父,堂 姐,父亲,你,叔父,堂弟,堂兄,侄儿 5 第六章树和二叉树  树型结构是一类重要的非线性结构。树型结构是结点之间有分 支,并且具有层次关系的结构,它非常类似于自然界中的树。 树结构在客观世界中是大量存在的,例如:  家谱  行政组织机构  树在计算机领域中也有着广泛的应用,例如  在编译程序中,用树来表示源程序的语法结构;  在数据库系统中,可用树来组织信息;  在分析算法的行为时,可用树来描述其执行过程。 6 树的定义和基本术语 6.1 树的定义和基本术语 6.2 二叉树 6.3 遍历二叉树和线索二叉树 6.4 树和森林 6.5 赫夫曼树及其应用 7 树的定义和基本术语 定义:树(Tree)是

文档评论(0)

cai + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档