二叉排序树（概念，查找，插入，删除）

查找基本概念

查找表：由同一类型的数据元素构成的集合。对查找表的常用操作：查询元素是否存在、查询元素属性、插入一个数据元素、删除一个数据元素。

查找：也叫检索，是根据给定的某个值，在表中确定一个关键字等于给定值的数据元素。

关键字：可以标识一个数据元素的某个数据项。

主关键字：可以唯一地识别一个数据元素的关键字。

静态查找表：只进行查询某元素在表中与否或检索某元素的各种属性操作的表。

动态查找表：查找时同时进行插入表中无的元素或删除表中有的某元素的表。

二叉排序树

定义:二叉排序树（Binary Sort Tree）或者是一棵空树；或者是具有下列性质的二叉树：

1)若左子树不空，则左子树上所有结点的值均小于根结点的值；若右子树不空，则右子树上所有结点的值均大于等于根结点的值。2)左右子树也都是二叉排序树。

二叉排序树查找过程:若二叉排树为空，则查找失败，否则，先拿根结点值与待查值进行比较，若相等，则查找成功，若根结点值大于待查值，则进入左子树重复此步骤，否则