1 / 29
文档名称:

数据结构(JAVA版)-课件PPT(精).ppt

格式:ppt   页数:29页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构(JAVA版)-课件PPT(精).ppt

上传人:3047846861 2016/2/29 文件大小:0 KB

下载得到文件列表

数据结构(JAVA版)-课件PPT(精).ppt

相关文档

文档介绍

文档介绍:The course of elaboration for Data Structures 数据结构(JAVA版) 树?树的定义树是由一个或多个结点构成的有限集合。每棵树必有一个称做根的结点。根结点可以有零个以上的子结点,而各子结点也可为子树。?树的有关术语?根结点(root) 一棵树中没有父结点的结点?叶结点或终端结点(leaf node)没有子结点的结点?非终端结点(nonterminal) 除了叶结点以外的其他结点?父结点(parent)和子结点(child) 若结点X有一个以结点Y为树根的子树,则X为Y的父结点,而Y就是X的子结点?兄弟(sibling) 同一个父结点的结点?分支度(degree) 每个结点的子结点数?高度(height)或深度(depth) 一棵树中最大层数?祖先(ancestor) 由结点X到根结点路径上所有的结点?森林(forest) n≥ 二叉树?二叉树(Binary tree)的递归定义二叉树是有n个结点组成的有限集合,n=0时为空二叉树;n>0时,二叉树是由有一个根结点和两棵互不相交的、分别称为左子树和右子树构成。二叉树有一种有序树。两棵不同的二叉树:ADGECF(a)(b) 二叉树的性质?二叉树的第I 层上最多有2i-1个结点?在深度为k的二叉树中,最大结点数为2k-1个结点?二叉树中,若叶子结点数为n0,度为2的结点数为n2,则有n0=n2+1?若一棵完全二叉树有有n个结点,则其深度为k=∟log2n」+1?一棵深度为k的满二叉树是具有2k-1个结点的二叉树。对满二叉树进行编号,从根结点开始,自上而下,自左到右编号。若一棵具有n个结点深度为k的二叉树,若每个结点都与深度为k的满二叉树编号为1~n一一对应,则称此二叉树为完全二叉树。?若将一棵具有n个结点的完全二叉树,对于编号为i的结点,有如下特点:?若i=1,则i为根结点,无双亲;否则i结点的双亲编号为i/2的结点。?若2i≤n,则i的左孩子编号为2i,否则i无左孩子。?若2i+1≤n,则i的右孩子编号为2i+1,否则i无右孩子。 二叉树的存储结构?二叉树的顺序存储结构(适合于完全二叉树) 二叉树的存储结构?二叉树的链式存储结构二叉链式存储结构的每个结点包含三个域: Root指向二叉树的根结点。若二叉树为空,则root=null。在一棵有n个结点的链式存储的二叉树中,有n+1个空链域。 二叉树的存储结构(1)不带头结点的二叉树;(2)带头结点的二叉树ABCDEFG∧∧∧∧∧∧∧∧(a)ABCDEFG∧∧∧∧∧∧∧∧(b)rootroot∧ 二叉树的存储结构?声明二叉树类二叉树的结点类 Package ds_java; Public class treenodel { Public string data; Public treenode1 left,right; Public treenode1() { This(“?”); } Public treenode1(string d) { Data=d; Left=right=null; } } 二叉树的遍历?遍历二叉树就是按照一定的规则访问二叉树中所有的结点,并且每个结点仅被访问一次。所谓的访问,是指对每个结点数据进行查询、修改等操作。?若对子树的访问按“先左后右”的次序进行,则遍历二叉树有三种方法:?先根遍历:访问根结点,先根遍历左子树,先根遍历右子树。?中根遍历:中根遍历左子树,访问根结点,中根遍历右子树。?后根遍历:后根遍历左子树,后根遍历右子树,访问根结点。

最近更新

内蒙古重点小学一年级语文【上册】过关检测试.. 4页

内蒙古2019年保育员五级业务水平考试试题试卷.. 12页

内蒙古2018版保育员高级考试试题试卷(附答案).. 11页

2025年度奶制品行业展会参展与赞助合同 8页

2025年度大数据分析与应用合同确认签收单 9页

2025年度外籍专家引进与技术服务合同 8页

2025年度外卖配送服务质量提升合作协议 8页

2025年度基于业绩考核的企业内部股权转让合作.. 9页

2025年度城市综合体摊位租赁及商业配套服务合.. 8页

2025年度土石方中介代理与项目管理合同 9页

2025年度土地承包与乡村旅游开发合同 8页

2025年度国际物流运输合同交底记录新细则 9页

2025年度商铺装修工程室内外装饰设计与施工合.. 9页

2025年度商贸公司跨境电商支付结算合作协议书.. 7页

2025年度商务合同翻译原则与国际化服务标准规.. 9页

2025年度商业地产土地转让居间合作协议 8页

2025年度员工职业发展及晋升合同 7页

2025年度员工住宿安全与社区应急响应服务合同.. 9页

2025年度合同能源管理节能项目融资合同 9页

2025年度合伙经营特色饮品店合作协议 8页

2025年度可再生能源工程安全环保保障合同 9页

2025年度双方承诺协议书:教育产业合作框架协.. 9页

2025年度卫浴五金产品安全质量检测服务合同 8页

2025年度医院附属科研楼租赁合作合同 8页

2025年度医药研发竞业禁止安装合同范本 7页

2025年度医疗机构中医科耗材综合配套服务协议.. 9页

2023年社会工作实务初级重点知识点汇总 18页

“十三五”全国眼健康规划(2016-2020)实施自评.. 3页

2024年中小学教师信息技术能力考试试题库及答.. 24页

医院药房的药品采购与库存管理 26页