[LeetCode训练营]搜索

查找

顺序搜索（无序）

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

二叉搜索树（无序）

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

二分搜索（有序）

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

遍历

深度优先（栈）

广度优先（队列）

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