[LeetCode训练营]搜索

查找

顺序搜索(无序)

从第一个开始,逐个比较。

二叉搜索树(无序)

  • 若它的左子树不空,则左子树所有结点的值均小于它的根结构的值。
  • 若它的右子树不空,则右子树所有结点的值均大于它的根结构的值。
  • 它的左右子树也分别为二叉搜索树。
  • 没有键值相等的结点。
    例子:53 78 65 17 87 9 81 45 23 67
53
17
9
45
23
78
65
67
87
81

二分搜索(有序)

在有序记录集中,每次把待查区间中间位置记录 mid 的关键词与 key 比较,若不等则缩小搜索区间并在新的区间内重复上述过程,直到搜索成功或者搜索区间长度为0(搜索不成功)为止。
例子:12 23 26 37 54 60 68 75 82 96

遍历

深度优先(栈)

广度优先(队列)

本文章主要内容摘自阿里云天池leetcode训练营,主要当作笔记记录,如有错误的地方或者有没写完的地方,请见谅。

猜你喜欢

转载自blog.csdn.net/qq_45415920/article/details/123217558