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

最近更新

人力资源管理工作总结范文精选5 4页

人力资源管理对企业绩效的作用与影响研究 3页

人力资源管理实践中的员工激励 7页

亲子乐园装修保修条款 9页

产业园区自动扶梯装修合同 9页

互联网公司装修合同样本 9页

人力资源管理在中小企业中的应用研究 4页

人力资源管理分六大模块基本知识点 4页

二零二五年度高新技术产品代理销售合同 9页

人力资源管理中的风险与防范 6页

二零二五年度食堂承包经营权补充协议 10页

人力资源管理中的组织凝聚力增强 6页

人力资源管理中的员工需求与期望分析 4页

人力资源管理中的员工工作投入度提高 6页

人力资源管理中的关键问题与解决方法 5页

二零二五年度金融科技风险管理合作协议合同 10页

人力资源管理专业毕业论文参考选题 5页

人力资源管理与生产之间的关系 4页

二零二五年度遗产分配与遗产信托设立合同 9页

人力资源管理-毕业论文答辩 6页

人力资源的四个作用 7页

人力资源流程管理制度(通用5) 6页

二零二五年度诊所护士绩效考核聘用合同范本 9页

二零二五年度视觉艺术活动策划与执行合同 9页

人力资源年终工作总结报告模板(5) 3页

人力资源工作分析的概念与作用 6页

二零二五年度苗木种植与生态旅游合作合同 9页

仿人机器人快速作业的关节驱动与动作规划及其.. 11页

人力资源各岗位KPI如何量化 4页

人力资源六大模块学习(一) 6页