一:归并删除算法:(对于折半查找树)

    寻找左子树最大的数成为右子树的父节点,对称地,也可以寻找右子树最小的节点成为左子树的父节点。

     此方法会导致增加树的高度,也可能减少树的高度,新的树可能非常不平衡。

二::拷贝删除法

     找到要删除节点值的直接前驱或者直接后继,将其复制拷贝到被删除节点中,并删除直接前去或直接后继,

     此方法不会增加树高,但是如果同时进行多次插入删除时,会导致某一子树的不平衡。

     改进:交替的删除直接前驱和直接后继。