二叉排序树（十二）

1. 前言

        前面的查找我们都是静态查找，因为数据集是有序存放，查找的方法有多种，可以使用折半，插值，斐波那契等，但是因为有序，在插入和删除操作上的效率并不高。

        这时我们就需要一种动态查找方法，既可以高效实现查找，又可以使得插入和删除效率不错，这时我们可以考虑二叉排序树。

2. 定义

又称为二叉搜索树（查找树），是一棵树，可以为空，但是需要满足以下性质：

    非空左子树的所有键值小于其根节点的键值

    非空右子树的所有键值大于其根节点的键值

    左右子树都是二叉搜索树

3. 例子

4. 代码

5. 总结