二叉查找树

（计算机科学技术）

二叉查找树（binary search tree，BST），计算机科学技术名词，节点带值的二叉树，它或者是空树，或者是满足以下性质的非空二叉树：①若它的左子树非空，则左子树上所有节点值均小于根节点值；②若它的右子树非空，则右子树上所有节点值均大于根节点值；③左、右子树本身各是一棵二叉查找树。