什么是二叉搜索树

二叉搜索树(BST, Binary Search Tree)，也称二叉排序树或二叉查找树.
二叉搜索树是一棵二叉树，可以为空；
如果不为空，满足以下性质：
(1)非空左子树的所有键值小于其根节点的键值
(2)非空右子树的所有键值大于其根节点的键值
(3)左、右子树本身也都是二叉搜索树

// 下面哪些是二叉搜索树?
//     18              30              6
//    /  \             / \            / \
//    10  20          15 41          3   9
//    /\   \             /\         /\   /\
//    7 5  22           33 50      1  4  7 10
//    (不是二叉搜索树  是二叉搜索树   \  \  \  \
//    ,10的右子树                    2  5  8  11
//    的键值小于它)                   是二叉搜索树

二叉搜索树的特点：
(1)二叉搜索树的特点就是相对较小的值总是保存在左节点上，相对较大的值总是保存在右节点上
那么利用这个特点，我们可以做什么事情呢？
查找效率非常高，这也是二叉搜索树中，搜索的来源