![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 68
剥泐
这个作者很懒,什么都没留下…
展开
-
平衡二叉树(AVL树)和 二叉排序树转化为平衡二叉树 及C语言实现
平衡二叉树,又称为 AVL 树。实际上就是遵循以下两个特点的二叉树:每棵子树中的左子树和右子树的深度差不能超过 1;二叉树中每棵子树都要求是平衡二叉树;其实就是在二叉树的基础上,若树中每棵子树都满足其左子树和右子树的深度差都不超过 1,则这棵二叉树就是平衡二叉树。平衡因子:每个结点都有其各自的平衡因子,表示的就是其左子树深度同右子树深度的差。平衡二叉树中各结点平衡因子的取值只可能是:0、1 和 -1。如图 1 所示,其中 (a) 的两棵二叉树中由于各个结点的平衡因子数的绝对值都不超过 1,所原创 2020-12-09 21:48:27 · 2448 阅读 · 2 评论 -
二叉排序树详解
什么是二叉排序树?二叉排序树(又称为“二叉查找树”)。二叉排序树要么是空二叉树,要么具有如下特点:二叉排序树中,如果其根结点有左子树,那么左子树上所有结点的值都小于根结点的值;二叉排序树中,如果其根结点有右子树,那么右子树上所有结点的值都大小根结点的值;二叉排序树的左右子树也要求都是二叉排序树;实现函数为:(运用递归的方法)BiTree SearchBST(BiTree T,KeyType key){ //如果递归过程中 T 为空,则查找结果,返回NULL;或者查找成功,返回指向原创 2020-12-09 21:32:40 · 994 阅读 · 0 评论 -
折半查找的判定树
我们要写折半查找的判定树,首先就是要了解折半查找的步骤,然后依次将mid指向的值作为树的value。如下展示:例如:长度为10的折半查找判定树的具体生成过程,都遵循左孩子结点<根结点<右孩子结点在长度为10的有序表中进行折半查找,不论查找哪个记录,都必须和中间记录进行比较,而中间记录为(1+10)/2 =5 (注意要取整,即向下取整) 即判定数的的根结点为5。考虑判定树的左子树,即将查找区域调整到左半区,此时的查找区间为[1,4],那么中间值为(1+4)/2 =2 (注意要取整)原创 2020-12-09 21:23:22 · 25580 阅读 · 5 评论