第6章 树和二叉树( Tree Binary Tree )5H6I问:右上图中的结点数 树的度 树的深度教师电子系BLGAM3. 树的逻辑结构 解决思路:先研究最简单最有规律的树然后设法把一般的树转化为这种简单的树 二叉树问:具有3个结点的二叉树可能有几种不同形态普通树呢 2i-1个证明:∵ 二叉树中全部结点数nn0n1n2(叶子数1度结点数2度结点数)又∵二叉树中全部结点数nB1
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数据结构计算机与信息学院 刘勇第页每课一贴: 有一个博士分到一家研究所成为学历最高的人有一天他到单位后面的小池塘去钓鱼正好正副所长在他的一左一右也在钓鱼他只是微微点了点头这两个本科生有啥好聊的呢不一会儿正所长放下钓竿伸伸懒腰蹭蹭蹭从水面上如飞地走到对面上厕所博士眼睛睁得都快掉下来了水上飘不会吧这可是一个池塘啊正所长
第页第页第页第页第页第页第页第页第页第页第页第页单击此处编辑母版标题样式.itcast单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级.itcast单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级.it
第页第页第页第页第页第页第页第页第页第页第页第页单击此处编辑母版标题样式.itcast单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级.itcast单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级.it
上堂课内容回顾 顺序表适宜于做查找这样的静态操作链表宜于做插入删除这样的动态操作 若线性表的长度变化不大且其主要操作是查找时则采用顺序表较好 若线性表的长度变化较大且其主要操作是插入删除操作时则采用链表较好 栈的基本理论 定义逻辑结构存储结构基本运算规则栈的应用2. 基本操作的程序实现方法8a210栈顶指针top指向实际栈顶初值为-1topt
56421堆存储结构记为: s = a1 a2 …….. an (n≥0 )串长:串中字符的个数(n≥0) n=0 时称为空串 ? 空白串:由一个或多个空格符组成的串a =3b =4c = 7d=87 StrLength(s) StrLength(t) SubString(sub s 8 7)= SubStri
#
先序遍历B先序遍历 1) A (AL) (AR) C(NULL)-ab-cdefEDT12(NULL)(NULL)J后序遍历(LRD) 后序遍历函数的遍历过程: 若二叉树为空则空操作否则: 1)后序遍历T的左子树 2)后序遍历T的右子树 3)访问T的根结点CIT2CD后序遍历算法 void post
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级 2006-- 9华中科技大学计算机学院(10)数据结构第9章 查找静态表查找顺序查找法折半查找法分块查找法动态表查找二叉排序树平衡二叉树(AVL树) B_树和B树哈希(Hash)表及其查找Hash函数处理冲突Hash表及其查找9.0 与查找有关的术语: ● 查找表----由同一类型的数据元素(记录)组成的集合
课时安排: 数据结构—— 80学时 时间:117 周周一12节 L2516 周三56节 L2408 116双周周四56节 L2317电脑: 输入 → 控制→ 运算→ 存储→ 输出书名:按分类号交通图的连通问题 是介于数学计算机硬件和计算机软件三者之间的一门核心课程 学习数据结构有什么用站桩劈掌等 这门课的特点和学习方法数据对象答:指数据元素
违法有害信息,请在下方选择原因提交举报