算法与数据结构【30天】集训营——二叉排序树的创建、查找、插入、删除操作（15）

线性表的查找更适用千静态查找表，若要对动态查找表进行高效率的查找，可采用几种特殊的二叉树作为查找表的组织形式，在此将它们统称为树表。

二叉排序树

定义

二叉排序树又称二叉查找树，它是一种排序和查找都很有用的特殊二叉树。

(1) 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；

(2) 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；

(3) 它的左、 右子树也分别为二叉排序树。

左子树<根结点<右子树