03.03 三大查找算法,C语言详细版

查找

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

顺序查找

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

三大查找算法,C语言详细版

顺序查找

二分查找

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

三大查找算法,C语言详细版

二叉查找树查找

二叉查找树(BinarySearch Tree,也叫二叉搜索树,或称二叉排序树Binary Sort Tree)或者是一棵空树,或者是具有下列性质的二叉树:

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

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

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



分享到:


相關文章: