查找
查找也可称检索,是在大量的数据元素中找到某个特定的数据元素而进行的工作,查找是一种操作。
顺序查找
顺序查找也称为线性查找,属于无序查找算法。从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值k相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于posData的结点,表示查找失败。
二分查找
二分查找(Binary Search)算法,也叫折半查找算法,二分查找针对的是一个有序的数据集合,查找思想有点类似分治思想。每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为 0。
二叉查找树查找
二叉查找树(BinarySearch Tree,也叫二叉搜索树,或称二叉排序树Binary Sort Tree)或者是一棵空树,或者是具有下列性质的二叉树:
- 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值;
- 任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值;
- 任意节点的左、右子树也分别为二叉查找树。
详细实现代码转接数据结构专栏或者C语言零基础学习文档观看
如果C语言零基础,正打算学习C/C++ ,不妨关注C语言51课视频教程专栏教程《C语言51课视频教程合集》
閱讀更多 C語言基礎 的文章