二元搜索树

一、对二叉搜索树 进行查找操作
第一种： 元素查找

注解
1. 显然，查找的效率取决于树的高度，这样为了提高查找效率，就要降低树的高度，
由此引出平衡二叉树。

第二种：最大值查找

注解
3. 根据二叉搜索树的特点，最大值一定在右子树上；最小值一定在左子树上。
4. 上图为，查找最大值的递归和循环程序，查找最小值同理。

二、二叉搜索树的插入操作

注解
5. 先于根节点比较，如果大于根节点，就放在右子树，小于放在左子树；
6. 继续跟右子树比较，小于，放在左子树...放在33的右子树上。
7. 最后需要在某个节点插入数据，所以必须记住这个节点的位置

插入代码：

注解
8. 可以与二叉搜索树的查找代码做一个比较

三、二叉搜索树的删除
首先，删除是在查找的基础上的。
分为三种情况：
（1） 删除叶节点，直接删除，然后将其父节点置为空
（2）删除度为1的节点，让它的父亲指向他的孙子
（3）要删除的节点，既有左儿子，又有右儿子。用右子树的最小元素或者左子树的最大元素
代码：