一、二叉排序樹的基本概念
二叉排序樹（二叉搜尋樹、二叉查找樹 BST Binary Sort Tree )，一棵非空的二叉排序樹具有下列性質
- 如果左子樹不空，則左子樹上所有結點的值都小于根結點的值;
- 如果右子樹不空，則右子樹上所有結點的值都大于根結點的值;
- 左右子樹也分别是二叉排序樹。
二、二叉排序樹的插入
三、建立二叉排序樹
1、相同的序列建立的二叉排序樹是唯一的。
2、同一集合建立的二叉排序樹是不同的。
3、用二叉樹的先序周遊序列建立的二叉排序樹與原樹相同。
四、删除叉排序樹的結點
1、如果樹隻有根結點，并且待删除的結點就是根結點。
2、如果待删除的結點是葉結點，直接删除，不會破壞二叉排序樹的性質。
3、如果待删除的結點隻有左子樹或右子樹，則讓子樹代替自己。
4、如果待删除的結點有左子樹或右子樹，讓左子樹最右側的結點代替自己，然後删除左子樹最右側的結點。也可以讓右子樹最左側的結點代替自己，然後删除右子樹最左側的結點。
五、二叉排序樹的查找效率分析