- 1、本文档共51页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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)是
您可能关注的文档
最近下载
- 牙齿健康和龋齿预防科普知识ppt(共67张PPT).pptx VIP
- 2024年10月 政法干警锻造新时代政法铁军专题研讨班发言材料.docx VIP
- 反恐验厂-危机管理和应急恢复计划.doc
- 2024.10 政法干警锻造新时代政法铁军专题研讨班发言材料.docx VIP
- 六年级上册快乐读书吧知识测试题及答案.pdf VIP
- 北京字节跳动科技有限公司运营模式分析及发展趋势预测研究报告.docx VIP
- 《财务风险管理—以乐视公司为例》10000字.docx
- 人教八年级上册物理《光的反射》PPT教学课件.pptx
- 信息资源管理专业毕业设计论文:信息资源管理在学校教育中的应用研究.docx VIP
- 网络安全项目网络建设方案.doc
文档评论(0)