一、概念
排序二叉树是一种特殊结构的二叉树，通过它可以非常方便的对树中所有节点进行排序和检索。排序二叉树要么是一颗空的二叉树，要么就是具有下列性质的二叉树。
1、若他的左子树不为空，则左子树上所有节点的值均小于它的根节点的值。
2、若它的右子树不为空，则右子树上所有节点的值均大于它的根节点的值。
3、它的左、右子树也分别为排序二叉树。
4、二叉树节点的值不允许重复。
二、前驱：该节点的左子树的最大节点
后继：是该节点的右子树的最小节点
三、二叉查找树插入
四、二叉查找树的删除
1、如果删除的是叶子节点的话就直接将其从父节点删除，把对象设为null
2、被删除节点p只有左子树，将p的左子树pL添加成p的父节点的右子树即可；被删除节点 p只有右子树，将p的右子树pL添加成p的父节点的左子树即可。
3、用前驱后继都可以