树-二叉树的排序

一、概念

　　排序二叉树是一种特殊结构的二叉树，通过它可以非常方便的对树中所有节点进行排序和检索。排序二叉树要么是一颗空的二叉树，要么就是具有下列性质的二叉树。

　　1、若他的左子树不为空，则左子树上所有节点的值均小于它的根节点的值。

　　2、若它的右子树不为空，则右子树上所有节点的值均大于它的根节点的值。

　　3、它的左、右子树也分别为排序二叉树。

　　4、二叉树节点的值不允许重复。

　

二、前驱：该节点的左子树的最大节点

 

　　后继：是该节点的右子树的最小节点

 

三、二叉查找树插入

 

 

四、二叉查找树的删除

　　1、如果删除的是叶子节点的话就直接将其从父节点删除，把对象设为null

　　2、被删除节点p只有左子树，将p的左子树pL添加成p的父节点的右子树即可；被删除节点 p只有右子树，将p的右子树pL添加成p的父节点的左子树即可。

3、用前驱后继都可以