查找
顺序搜索(无序)
从第一个开始,逐个比较。
二叉搜索树(无序)
- 若它的左子树不空,则左子树所有结点的值均小于它的根结构的值。
- 若它的右子树不空,则右子树所有结点的值均大于它的根结构的值。
- 它的左右子树也分别为二叉搜索树。
- 没有键值相等的结点。
例子:53 78 65 17 87 9 81 45 23 67
二分搜索(有序)
在有序记录集中,每次把待查区间中间位置记录 mid 的关键词与 key 比较,若不等则缩小搜索区间并在新的区间内重复上述过程,直到搜索成功或者搜索区间长度为0(搜索不成功)为止。
例子:12 23 26 37 54 60 68 75 82 96
遍历
深度优先(栈)
广度优先(队列)
本文章主要内容摘自阿里云天池leetcode训练营,主要当作笔记记录,如有错误的地方或者有没写完的地方,请见谅。