查找

查找也可称检索，是在大量的数据元素中找到某个特定的数据元素而进行的工作，查找是一种操作。

顺序查找

顺序查找也称为线性查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于posData的结点，表示查找失败。

顺序查找

二分查找

二分查找（Binary Search）算法，也叫折半查找算法，二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。

二叉查找树查找

二叉查找树（BinarySearch Tree，也叫二叉搜索树，或称二叉排序树Binary Sort Tree）或者是一棵空树，或者是具有下列性质的二叉树：

若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；任意节点的左、右子树也分别为二叉查找树。

详细实现代码转接数据结构专栏或者C语言零基础学习文档观看

如果C语言零基础，正打算学习C/C++ ，不妨关注C语言51课视频教程专栏教程《C语言51课视频教程合集》