数据词典：二叉排序树（Binary Sort Tree）

赵老师

二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树，是数据结构中的一类。在一般情况下，查询效率比链表结构要高。对于一棵二叉排序树而言，左子树上所有结点的关键字均小于根节点的关键字，由子树上的所有结点的关键字均大于根节点的关键字，左子树和右子树又各是一棵二叉排序树。

【出处】百度百科。