二叉查找树

概念：一棵二叉树，其节点可以比较（含有Comparable对象），并按一下方式组织节点：
1.节点中的数据大于节点左子树中的数据
2.节点中的数据小于节点右子树中的数据

主要操作：查找、插入、删除、遍历

插入操作：首先寻找符合树的组织方式的父节点，然后插入其合适的位置。

查找操作：为查找而设计，由于节点按照一定顺序，查找的时候比较节点大小，接着查找相应的子树。

遍历操作：和一般的树的遍历操作一样，先、中、后序遍历。

删除操作：删除容易破坏其组织方式，需分情况讨论。

1. 若是叶子节点的话，可以直接删除。
2. 若是含有一个子树的节点的话，可以将自己删除，然后将其父节点指向字节的应用指向子树节点。
3. 若是含有两个子树的节点的话，解决方案分为两种：

4. 3.1在其左子树中找一个最大的节点并删除，然后用该节点的内容替换自己。
   3.2在其右子树中找一个最小的节点并删除，然后用该节点的内容替换自己。
   （由于，左子树中最大节点肯定没有右子树、右子树中最小节点肯定没有左子树，可以用前面的方法删除）

参考文献：《数据结构与算法分析java语言描述》（第二版）Frank M.Carrano著   金名 等译 清华大学出版社出版