二叉搜索树在普通二叉树上增加顺序不变量。对每个节点：

左子树中的值 < 当前值 < 右子树中的值

引入：查找是编程中最常见的操作

几乎每一个程序都离不开放东西和找东西：从用户列表里找某个账号、从字典里查一个单词、从日志里定位一条记录。上一篇我们学会了排序，今天就来学习如何利用有序性，把查找速度大幅提升。

查找算法有很多种，我们从最简单的顺序查找开始，再过渡到效率更高的二分查找。

学习目标

• 掌握顺序查找和二分查找的实现。
• 理解二分查找必须满足的前提条件。
• 搞清楚二分查找中 left、right、mid 的边界处理。
• 会比较两种查找的时间复杂度和空间复杂度。