当前位置:千优问>百科知识>BST是什么意思!

BST是什么意思!

2022-09-08 16:43:14 编辑:leo 浏览量:612

BST是什么意思!

1、BST(贝斯特),公司原名:深圳贝斯特机械电子有限公司,成立于一九九一年,是专门从事贝斯特点钞机、点验钞机、验钞仪、票据鉴别仪、复点机、捆扎机、扎钞机、钱箱开箱钳、反假货币宣传工作站等金融机具的开发、生产、销售的中外合资企业,注册资金2600万港币。

2、二叉搜索树(BST)又称二叉查找树或二叉排序树。一棵二叉搜索树是以二叉树来组织的,可以使用一个链表数据结构来表示,其中每一个结点就是一个对象。

BST是什么意思!

二叉搜索树性质

设x是二叉搜索树中的一个结点。如果y是x左子树中的一个结点,那么y.key≤x.key。如果y是x右子树中的一个结点,那么y.key≥x.key。

在二叉搜索树中:

1、若任意结点的左子树不空,则左子树上所有结点的值均不大于它的根结点的值。

2、若任意结点的右子树不空,则右子树上所有结点的值均不小于它的根结点的值。

3、任意结点的左、右子树也分别为二叉搜索树。

以上内容参考:百度百科-二叉搜索树百度百科-BST

标签:BST