摘要： 二叉搜索树即左孩子的值小于根节点，右孩子的值大于根节点。 二叉搜索树的插入： 即检查要插入的数（key,下文都用它表示）是否存在，若存在返回false，不存在即插入，在插入时，若key大于根节点，则插入到右子树中，更新根节点，依次类推；若key小于根节点，则插入到左子树中，更新根节点，以此类推。下面 阅读全文