一、概念
排序二叉樹是一種特殊結構的二叉樹，通過它可以非常方便的對樹中所有節點進行排序和檢索。排序二叉樹要么是一顆空的二叉樹，要么就是具有下列性質的二叉樹。
1、若他的左子樹不為空，則左子樹上所有節點的值均小於它的根節點的值。
2、若它的右子樹不為空，則右子樹上所有節點的值均大於它的根節點的值。
3、它的左、右子樹也分別為排序二叉樹。
4、二叉樹節點的值不允許重復。
二、前驅：該節點的左子樹的最大節點
后繼：是該節點的右子樹的最小節點
三、二叉查找樹插入
四、二叉查找樹的刪除
1、如果刪除的是葉子節點的話就直接將其從父節點刪除，把對象設為null
2、被刪除節點p只有左子樹，將p的左子樹pL添加成p的父節點的右子樹即可；被刪除節點 p只有右子樹，將p的右子樹pL添加成p的父節點的左子樹即可。
3、用前驅后繼都可以
