摘要：
一、二叉查找树（二叉搜索树或二叉排序树） 定义： 二叉查找(搜索或排序)树(Binary Search Tree)。其定义为：二叉查找树或者是空树，或者是满足如下性质的二叉树：①若它的左子树非空，则左子树上所有结点的值均小于（小于等于）根结点的值；②若它的右子树非空，则右子树上所有结点的值均大于（大于等于）根结点的值；③左、右子树本身又各是一棵二叉查找树。 按中序遍历该树所得到的中序序列是一个递增有序序列。 插入： 在二叉查找树中插入新结点，要保证插入后仍满足BST性质。其插入过程是： (a)若二叉查找树T为空，则为待插入的关键字value申请一个新结点，并令其为根； (... 阅读全文
