二叉查找树

使二叉树成为二叉查找树的性质是，对于树中的每个节点x,它的左子树中所有项值小于x中的项，而它的右子树中所有项的值大于x中的项。

二叉查找树中的删除

如果节点是一片树叶，那么它可以被立即删除。如果节点有一个儿子，则该节点可以在其父节点调整自己的链以绕过该节点后被删除。

复杂的情况是处理具有两个儿子的节点。一般的删除策略是用其右子树的最小的数据代替该节点的数据并递归地删除那个节点。因为右子树中的最小的节点不可能有左儿子，所以第二次remove要容易。