二叉搜索树

1、基本概念

二叉搜索树也是一种二叉树，但是对他进行了一些约束：

1、他的左子树所有节点的值小于根节点的值。

2、他的右子树所有节点的值大于根节点的值。

3、他的子树同时也为二叉搜索树。

4、根节点的左右子树可以为空。

 2、基本操作

2.1 查询

因为二叉搜索树的特性，左子树的必定比根节点小，右子树必定比根节点大，所以先比较要寻找的数A和当前根节点数B的大小，A<B则往左找，A>B则往右找，然后继续比较，小左大右，直到找到为止。

2.2 插入

同样是利用二叉搜索树的特性，将要插入的数从根节点开始循环比较，小左大右，直到找到没有子树的叶子结点，然后再和叶子结点比较大小，觉得要插入的数放在叶子结点的左子树还是右子树。

2.3 删除

删除是二叉树操作中情况最复杂的一个操作，需要考虑多种情况