二叉搜索树
- 首页
- 通用类
- 术语
- 二叉搜索树
简介
二叉查找树(binary search tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。
中文名 |
二叉搜索树 |
原始名称 |
二叉搜索树 |
外文名 |
binary search tree |
学科 |
计算机 |
类别 |
二叉树 |
英文名 |
binary search tree |
精选上位词
中国电子学会
术语
科学百科信息科学分类
- 首页
- 通用类
- 术语
- 二叉搜索树