首页
学习
活动
专区
工具
TVP
发布

C语言函数二分查找(折半查找)

C语言函数二分查找(折半查找) 参考视频讲解哔哩哔哩比特鹏哥的视频 ——链接 二分查找 #include //二分查找 //在一个有序数组中查找具体的某个数 //如果找到了返回...//查找了一次范围就缩小了一半,这样的速度是比较快的 //这就叫二分查找(折半查找) //那么怎么找到中间元素的下标呢 //原来的数组是1 2 3 4 5 6 7 8 9 10 //他们的下标是...//左右下标又可以求出一个平均值是7,又找到一个对应的元素是8 //所以这一组查找范围的中间元素是8 //用8再跟我要找的元素比一下,比我找的元素要大 //说明我要查找的元素在8的左边 //这时候要查找的范围被再次的缩小成了...//一直找到左右下标无法确定新的范围,他们之间没有元素可以被查找的时候,结束,说明没有找到 //如果在某一次查找的时候,找到了,下标相等了,说明找到了,把下标给过来 int number_search...//在这里要进行很多次 //每一次二分查找的第一步是找被查找范围的中间元素的下标 while (left <= right) { int mid = (right + left

81520
您找到你想要的搜索结果了吗?
是的
没有找到

C语言二叉树的实现

因此根也叫做根节点 子节点/孩纸:就是一个节点的下面离它最近的的节点,比如A的子节点是BC而不是BCDEFG,E的子节点是G,G没有子节点 父节点/父亲:这里就是倒置了一下,比如G的父节点是E,EF的父节点是C,...,我认为这个视频讲得比较好http://pan.baidu.com/s/1i3yYd2t 然后我们再细分二叉树,它分为: 空二叉树:就是什么都没有 满二叉树:每个节点都有两个子节点 完全二叉树:把一颗完全二叉树的最后一层从右往左删除一些节点得到的就是完全二叉树...: struct node *create_binary_tree(){ struct node *root; struct node *a=new node,*b=new node,*c=new...node,*d=new node,*e=new node,*f=new node,*g=new node; a->data='A'; b->data='B'; c->data='C'; d->...=NULL; c->lchild=e; c->rchild=f; d->lchild=NULL; d->rchild=NULL; e->lchild=g; e->rchild=NULL;

1.7K20

线索二叉树C语言王道

目录 线索二叉树概念 ——普通二叉树缺点 ——中序线索二叉树 ——先序线索二叉树 ——后序线索二叉树  —— 三种线索二叉树的比较 二叉树的线索化 普通方法代码 中序线索化代码 先序线索化代码 后序线索二叉树代码...---- 线索二叉树概念 ——普通二叉树缺点 1、普通二叉树在遍历的时候必须从根节点出发,不能从其中某一点开始遍历。...2、普通二叉树不能快速的找到某个结点的前驱。...n个结点的二叉树,有n+1个空链域!...和上同理 ——后序线索二叉树  和上同理 —— 三种线索二叉树的比较 ---- 二叉树的线索化 用土方法找到中序遍历前驱 普通方法代码 //辅助全局变量,用于查找p的前驱 BiTNode *

67030

C语言】二分查找与冒泡排序

✨作者:@平凡的人1 ✨专栏:《C语言从0到1》 ✨一句话:凡是过往,皆为序章 ✨说明: 过去无可挽回, 未来可以改变 ---- 二分查找 在有序数组中查找具体的某个数字n,...我们一般从中间元素开始找,查一次去掉一半数字,这种方法我们给它取名为折半查找即为二分查找,效率大大提高!怎么理解呢?...如果有2的32次方个数字,我们最多只需查找32次,而一个一个数运气不好却是2的32次方次。...如果查找的元素小于arr[mid],这说明查找的元素在中间元素的左边,这时候最右边元素right = mid-1,同理,如果查找的元素大于arr[mid],这说明了查找元素在中间元素的右边,这时候最左边元素...left = mid+1.如果出现left>right的情况,这也就说明了数组中并没有存在查找的元素。

93630

数据结构——二叉查找树(C语言)

二叉查找树,也称作二叉搜索树,有序二叉树,排序二叉树,而当一棵空树或者具有下列性质的二叉树,就可以被定义为二叉查找树: 若任意节点的左子树不空,则左子树上所有节点的值均小于它的根节点的值。...任意节点的左、右子树也分别为二叉查找树。 没有键值相等的节点。 二叉查找树相比于其他数据结构的优势在查找、插入的时间复杂度较低,为O(log n)。...二叉查找树是基础性数据结构,用于构建更为抽象的数据结构,如集合、multiset、关联数组等。对于大量的输入数据,链表的线性访问时间太慢,不宜使用。...: %d\n", FindMax(T)->Element); printf("最小值: %d\n", FindMin(T)->Element); return 0; } 编译运行这个C文件...: 21 2150 127 121 中序遍历二叉树: 21 121 127 2150 后序遍历二叉树: 121 127 2150 21 最大值: 2150 最小值: 21 测试成功。

1.8K41

二分查找:在有序数组中快速查找目标元素(c语言

在计算机科学中,二分查找是一种高效的搜索算法,用于在有序数组中查找特定元素。它的原理简单却强大,可以在较大规模的数据集中快速定位目标元素。...本文将深入探讨二分查找算法的原理和实现,并展示如何在C语言中应用该算法,正在使用其他语言的小伙伴们也可以看下面是思路介绍,不妨自己去用其他语言尝试实现。 什么是二分查找算法?...为了使用二分查找,首先需要确保数组是有序的。这是因为二分查找是基于有序数组的特性来进行查找的。如果数组无序,我们需要先对数组进行排序,然后再进行二分查找。...C语言实现示例。...通过运行上述代码,您将会得到目标值在数组中的索引,或者得到目标值不存在的提示       通过本文的介绍,我们深入了解了二分查找算法的原理和在C语言中的应用。

14010

【树】之二叉树(C语言)(含图解)

主要用的是二叉树 二叉树 现实中的二叉树 这还是个满二叉树 概念 与普通的树最大的不同是它最多只有两个子树。 特殊的二叉树二叉树:每一层都是满的。...搜索二叉树:任何一棵树,左子树都比跟要小,右子树都比根要大。在搜索树中查找一个数,最多查找高度次。时间复杂度O(N)。 引申:左右两边的结点数量比较均匀。...二叉树顺序存储在物理上是一个数组,在逻辑上是一颗二叉树。 链式存储 二叉树的链式存储结构是指,用链表来表示一棵二叉树,即用链来指示元素的逻辑关系。...= (BTNode*)malloc(sizeof(BTNode)); C->data = 'C'; C->left = NULL; C->right = NULL; BTNode* D = (...= (BTNode*)malloc(sizeof(BTNode)); C->data = 'C'; C->left = NULL; C->right = NULL; BTNode* D = (

45210
领券