二叉搜索树

 

 

 

删除操作

　　情况1：没有孩子

　　　　直接删除

　　情况2：只有左子树或只有右子树

　　　　删除该节点后用左子树或右子树替代

　　情况3：左右子树都有

　　　　用直接前驱(左子树中最大的，或右子树中最小的)代替，然后删除该前驱节点。删除该前驱节点使用同样判断方法对应三种情况进行递归。