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; } } 二叉树的遍历?遍历二叉树就是按照一定的规则访问二叉树中所有的结点,并且每个结点仅被访问一次。所谓的访问,是指对每个结点数据进行查询、修改等操作。?若对子树的访问按“先左后右”的次序进行,则遍历二叉树有三种方法:?先根遍历:访问根结点,先根遍历左子树,先根遍历右子树。?中根遍历:中根遍历左子树,访问根结点,中根遍历右子树。?后根遍历:后根遍历左子树,后根遍历右子树,访问根结点。

最近更新

关于沥青路面车辙预测方法的研究 2页

关于水化地震前兆研究的几点建议 2页

关于机制转换过程中企业开户问题的实证研究 2页

2025年肠道营养误吸防范手册与教学要点 33页

人教版语文九年级下册第10课《那树》 34页

关于我所开展干旱气候研究的历史 2页

人教版物理八下《其他简单机械》 18页

2025年硬度计项目建议书 62页

2025年牛排项目发展计划 62页

2025年糖尿病酮症酸中毒治疗策略 25页

2025年火车自动采样设备项目建议书 58页

人教版新七年级英语上册unit 38页

人教版数学二年级下册《第四单元复习1》 34页

关于实验室分析质量控制及数据评价方法的探讨.. 2页

关于如何开展机床厂工艺试验工作的几个问题 2页

2025年穴位定位实用指南与临床应用 38页

《医疗质量警惕》 67页

关于国营工业企业降低成本支援农业问题的研究.. 2页

关于各种防波堤转角处波浪特性的研究 2页

2025年湖南妇幼提升流产女性避孕成功率 55页

关于冠醚对稀土元素萃取性能的研究 2页

关于内燃机牵引单轨吊车运行速度的几个因素的.. 2页

人教版小学语文六年级下册鲁滨孙漂流记课件 12页

工程质量控制中试验检测的重要性 24页

2025年(完整版)《人力资源管理》试题及答案 7页

《高等教育学》考试卷参考答案 5页

思想道德与法治社会实践作业三篇 13页

2024年高中生情绪调控心得体会(热门24篇) 36页

深基坑工程施工安全检查验收表 4页

工业工程概论复习题(必过) 14页