二叉搜索树

二叉搜索树（BST，Binary Search Tree）,也称二叉排序树或二叉查找树

特点

• 可以为空
• 非空左子树的所有键值小于其根节点的键值
• 非空右子树的所有键值大于其根节点的键值
• 左、右子树本身也都是二叉搜索树

二叉搜索树的特点就是相对较小的值总是保存在左节点上，

相对较大的值总是保存在右节点上

这个特点使得查找的效率非常高，这也是二叉搜索树中，搜索的来源。

这样的数据结构有什么好处？

尝试着查找一下值为10的节点