动态查找表

1、二叉排序树查找

二叉排序树( Binary So民币四)，又称为二叉查找树。它或者是一棵空树，或者是具有下列性质的二叉树。
• 若它的左子树不空，则左子树上所有结点的值均小于它的根结构的值;
• 若它的右子树不空，则右子树上所有结点的值均大于宫的根结点的值;

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

2、二叉排序树插入

3、二叉排序树删除

47 的两个子树中能否找出一个结点可以代替47 呢?果然有， 37 或者48 都可以代替47 ，此时在删除47 后， 整个二叉排序树并没有发生什么
本质的改变。

为什么是37 和48 ? 

它正好是二叉排序树中比包小或比宫大的最接近47的两个数。也就是说，如果我们对这棵二叉排序树进行中序遍历，得到的序列
{29， 35，36， 37，47，48，49，50，51， 56，S8，62，73，88，93.99} ，官们正好是47 的前驱和后继。