二叉搜索树

热度:455

简介

二叉查找树(binary search tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。

中文名 二叉搜索树
原始名称 二叉搜索树
外文名 binary search tree
学科 计算机
类别 二叉树
英文名 binary search tree
精选上位词
  • 中国电子学会
  • 术语
  • 科学百科信息科学分类
  • 相关实体