BST是什么意思!

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

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

二叉搜索树性质

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

在二叉搜索树中：

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

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

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

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

标签：BST