文档详情

2．平衡二叉树的平衡调整方法.pdf-严蔚敏李冬梅吴伟民-人民邮电出版社

发布：2021-05-06约字共页下载文档

文本预览下载声明

数据结构（C语言版）（第2版）206（b）不平衡的二叉树图7.11平衡与不平衡的二叉树及结点的平衡因子（续）因为AVL树上任何结点的左右子树的深度之差都不超过1，则可以证明它的深度和log2n是同数量级的（其中n为结点个数）。由此，其查找的

显示全部

相似文档

5.3 树和二叉树的抽象数据类型定义.pdf-严蔚敏李冬梅吴伟民-人民邮电出版社 第5章树和二叉树115（2）若表达式为“第一操作数运算符第二操作数”的形式，则相应的二叉树中以左子树表示第一操作数，右子树表示第二操作数，根结点的数据域存放运算
2021-05-04 约字页立即下载
算法7.7　二叉排序树的删除.pdf-严蔚敏李冬梅吴伟民-人民邮电出版社 数据结构（C语言版）（第2版）202读入一个关键字为key的结点。【算法描述】voidCreatBST(BSTreeT){//依次读入一个关键字为key的
2021-05-04 约字页立即下载
习题.pdf-严蔚敏李冬梅吴伟民-人民邮电出版社 数据结构（C语言版）（第2版）16复杂度时，可能会导致占用较多的存储空间，即可能会使空间复杂度的性能变差，反之亦然。不过，通常情况下，鉴于运算空间较为充足，人们
2021-05-04 约字页立即下载
8.7.3　置换-选择排序.pdf-严蔚敏李冬梅吴伟民-人民邮电出版社 第8章排序263最后要提及一点，k值的选择并非越大越好，如何选择合适的k是一个需要综合考虑的问题。8.7.3置换-选择排序由8-5式得知，归并的趟数s不仅和k成
2021-05-05 约字页立即下载
算法8.5　快速排序.pdf-严蔚敏李冬梅吴伟民-人民邮电出版社 第8章排序243flag=1;//flag置为1，表示本趟排序发生了交换t=L.r[j];L.r[j]=L.r[j+1];L.r[j+1]=t;//交换前后两个
2021-05-03 约字页立即下载
算法7.10　散列表的查找.pdf-严蔚敏李冬梅吴伟民-人民邮电出版社 第7章查找225成一个单链表，链表的头指针保存在HT[1]中，同理，可以构造其他几个单链表，整个散列表的结构如图7.30所示。图7.30用链地址法处理冲突时的散
2021-05-06 约字页立即下载
2.5.1　单链表的定义和表示.pdf-严蔚敏李冬梅吴伟民-人民邮电出版社 第2章线性表29【算法描述】StatusListDelete(SqListL,in
2021-05-06 约字页立即下载
1.3 抽象数据类型的表示与实现.pdf-严蔚敏李冬梅吴伟民-人民邮电出版社 第1章绪论7以及定义在这个模型上的一组操作的总称，具体包括三部分：数据对象、数据对象上关系的集合以及对数据对象的基本操作的集合。抽象数据类型的定义格式如下：AD
2021-05-06 约字页立即下载
算法7.3　折半查找.pdf-严蔚敏李冬梅吴伟民-人民邮电出版社 第7章查找193return0;}算法7.1在查找过程中每步都要检测整个表是否查找完毕，即每步都要有循环变量是否满足条件i=1的检测。改进这个程序，可以免去这个检测过程。改进方法是查找之前先对ST.R[0]的关键字赋值key，在此，ST.R
2021-05-03 约字页立即下载
3.5.2 树、二叉树、平衡树.pdf-华清远见嵌入式学院刘洪涛苗德行高明旭刘宗鑫-人民邮电出版社 第3章嵌入式LinuxC语言基础69下来之后，调用LIST_INIT_HEAD()将节点置为空链状态。3.5.2树、二叉树、平衡树1．树的定义树是由n(n≥0
2021-04-27 约字页立即下载
6.4.2 构造线索二叉树.pdf-陈小玉-人民邮电出版社 6.4线索二叉树│197到底存储的是左孩子和右孩子，还是前驱和后继信息呢？为了避免混淆，增加两个标志域ltag和rtag，节点的结构体如图6-132所示。图6-132节点结构体节点的结构体定义，如图6-133所示。图6-133节点结构体定义
2021-04-28 约字页立即下载
6.4.3 遍历线索二叉树.pdf-陈小玉-人民邮电出版社 6.4线索二叉树│201}}注意：如果在考试当中只要求绘图，则没必要按照程序执行的过程进行线索化，可以直接写出遍历序列。根据该遍历序列的先后顺序，对所有的空指针
2021-04-25 约字页立即下载
6.6.3 三元组创建二叉树.pdf-陈小玉-人民邮电出版社 214│Chapter6树代码实现intLeafCount(BtreeT)//求二叉树的叶子数{if(T==NULL)//如果为空树，叶子数为0return0;elseif(T-lchild==NULLT-rchild==NULL)/
2021-04-26 约字页立即下载
6.2.1 二叉树的性质.pdf-陈小玉-人民邮电出版社 168│Chapter6树右子树，且T1和T2本身都是二叉树。二叉树是一种特殊的树，它最多有两个子树，分别为左子树和右子树，二者是有序的，不可以互换。也就是说，二叉树中不存在度大于2的节点。二
2021-04-29 约字页立即下载
6.2.3 二叉树的创建.pdf-陈小玉-人民邮电出版社 6.2二叉树│175A∧BC∧DEFG∧∧∧∧∧∧∧图6-43三叉链表6.2.3二叉树的创建如果对二叉树进行操作，必须先创建一棵二叉树。如何创建一棵二叉树呢？从二叉树的定义就可以看出，
2021-04-27 约字页立即下载

2．平衡二叉树的平衡调整方法.pdf-严蔚敏 李冬梅 吴伟民-人民邮电出版社

2．平衡二叉树的平衡调整方法.pdf-严蔚敏李冬梅吴伟民-人民邮电出版社