二叉排序树

构造一棵二叉排序树的目的，其实并不是为了排序，而是为了提高查找和插入删除的效率。

那么什么是二叉排序树呢？二叉排序树具有以下几个特点:
1，若根节点有左子树，则左子树的所有节点都比根节点小;
2，若根节点有右子树，则右子树的所有节点都比根节点大;
3，根节点的左，右子树也分别为二叉排序树.

插入
思路：首先查找待插入的记录是否在树中，如果存在则不允许插入重复关键字；如果直到找到叶子结点扔没有发现重复关键字，则把待插结点作为新的叶子结点插入．
比如我们要插入数字20到这棵二叉排序树中。那么步骤如下：
1) 首先将20与根节点进行比较，发现比根节点小，所以继续与根节点的左子树30比较。
2) 发现20比30也要小，所以继续与30的左子树10进行比较。
3) 发现20比10要大，所以就将20插入到10的右子树中。

查找
思路：
１）若给定的值等于根结点的关键字，则查找成功．
２）如给定的值小于根结点的关键字，则继续在左子