计算机二叉树讲解ppt,数据结构二叉树.ppt

文档介绍：

实验时间:第四周周三、第五周周三第八周周三、周五地点:良乡第2机房第*页第*页6.1树的定义与基本术语树是n个结点的有限集合,在任一棵非空树中:(1)有且仅有一个称为根的结点。(2)其余结点可分为若干个互不相交的集合,且这些集合中的每一集合本身又是一棵树,称为根的子树。JIACBDHGFE树是递归结构,在树的定义中又用到了树的概念。第*页6.1树的定义与基本术语数据对象D D是具有相同特性的数据元素的集合。数据关系R 若D为空集,则称为空树。否则: (1)D中存在唯一的称为根的数据元素root; (2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,…,Tm,其中每一棵子集本身又是一棵符合本定义的树,称为根root的子树。第*页6.1树的定义与基本术语例:右面的图是一棵树T。T={A,B,C,D,E,F,G,H,I,J}A是根,其余结点可以划分为3个互不相交的集合:T1={B,E,F}T2={C,G}T3={D,H,I,J}这些集合中的每一集合都本身又是一棵树,它们是根A的子树。对于T1,B是根,其余结点可以划分为两个互不相交的集合:T11={E}T12={F}T11,T12是B的子树。JIACBDHGFE第*页6.1树的定义与基本术语从逻辑结构看:1)树中只有根结点没有前趋;2)除根外,其余结点都有且仅一个前趋;3)树的结点,可以有零个或多个后继;4)除根外的其它结点,都存在唯一条从根到该结点的路径;5)树是一种分支结构(除了一个称为根的结点外)每个元素都有且仅有一个直接前趋,有且仅有零个或多个直接后继。JIACBDHGFE第*页6.1树的定义与基本术语树的应用常用的数据组织形式——计算机的文件系统。不论是DOS文件系统还是window文件系统,所有的文件都是用树的形式进行组织。文件夹1文件夹n文件1文件2文件夹21文件夹22文件21文件22C第*页6.1树的定义与基本术语树的表示1)图示表示2)二元组表示3)文氏图表示4)凹入表示法(类似书的目录)5)广义表表示JIACBDHGFE第*页6.1树的定义与基本术语树的基本术语树的结点:包含一个数据元素的内容及若干指向子树的分支。孩子结点:结点的子树的根称为该结点的孩子;如E是B的孩子。双亲结点:B结点是A结点的孩子,则A结点是B结点的双亲;如B是E的双亲。兄弟结点:同一双亲的孩子结点;如H、I、J互为兄弟。堂兄结点:同一层上结点;如G与E、F、H、I、J互为堂兄。JIACBDHGFE第*页6.1树的定义与基本术语祖先结点:某一结点的祖先是从根到该结点所经分支上的所有结点;如H的祖先为A、D。子孙结点:以某结点为根的子树中的任一结点称为该结点的子孙;如A的子孙为B、C、D、E、F、G、H、I、J。结点的度:结点子树的个数;如D的度为3。叶子结点:也叫终端结点,是度为0的结点;如E、F、G、H、I、J。分枝结点:度不为0的结点;如A、B、C、D。JIACBDHGFE树的基本术语

内容来自淘豆网www.taodocs.com转载请标明出处.

计算机二叉树讲解ppt,数据结构二叉树.ppt相关推荐

数据结构-二叉树、完全二叉树、森林等(基础讲解)
1.基本术语: 度:有两种度"结点的度"与"树的度".结点的度指的是一个结点子树的个数:树的度是指树中结点度的最大值. 叶子结点:指的是没有子树的结点. 层:树 ...
C语言去括号编程题,数据结构课件.ppt
<数据结构课件.ppt>由会员分享,可在线阅读,更多相关<数据结构课件.ppt(750页珍藏版)>请在人人文库网上搜索. 1.数据结构,2 数据结构题集 ( C语言版) ...
3. 数据结构--二叉树 BST AVL树 Huffman
数据结构–二叉树 KEY:(不敢相信没有堆-) 二叉树的定义及其主要特征 ☑️ 二叉树的顺序存储结构和链式存储结构实现二叉树的遍历及应用二叉排序(查找.检索)树 (BST) 平衡的二叉检索树- A ...
计算机图形学规则形体,计算机图形学三维形体的表示ppt课件.ppt
<计算机图形学三维形体的表示ppt课件.ppt>由会员分享,提供在线免费全文阅读可下载,此文档格式为ppt,更多相关<计算机图形学三维形体的表示ppt课件.ppt>文档请在 ...
【Java】数据结构---二叉树详解
快速导航: 1 树形结构 1.1 树形结构概念 1.2 需要记忆概念 1.3 树的表现形式 2 二叉树 2.1 概念 2.2 两种特殊的二叉树 2.3 二叉树的性质 2.4 相关例题讲解 2.4 二 ...
大学计算机基础课程的说课,大学计算机基础资料说课稿.ppt
大学计算机基础资料说课稿.ppt (19页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.90 积分课程说课大学计算机基础教学实施3教学资源4教学效果 ...
python算法与数据结构-二叉树的代码实现(46)
阅读目录一.二叉树回忆二.二叉树比链表好在哪里? 三.二叉树的节点定义(C语言版) 四.定义一个二叉树(C语言版) 五.初始化树(C语言版) 六.创建节点(C语言版) 七.插入节点(C语言版) 八 ...
计算机演示文稿教学实例课件,计算机图形学的教学演示文稿ppt课件.ppt
<计算机图形学的教学演示文稿ppt课件.ppt>由会员分享,提供在线免费全文阅读可下载,此文档格式为ppt,更多相关<计算机图形学的教学演示文稿ppt课件.ppt>文档请在天天 ...
数据结构----二叉树
五.二叉树一.二叉树入门之前我们实现的符号表中,不难看出,符号表的增删查操作,随着元素个数N的增多,其耗时也是线性增多的,时间复杂度都是O(n),为了提高运算效率,接下来我们学习树这种数据结构. ...

计算机二叉树讲解ppt,数据结构二叉树.ppt

计算机二叉树讲解ppt,数据结构二叉树.ppt相关推荐

最新文章

热门文章