1、BST(贝斯特),公司原名:深圳贝斯特机械电子有限公司,成立于一九九一年,是专门从事贝斯特点钞机、点验钞机、验钞仪、票据鉴别仪、复点机、捆扎机、扎钞机、钱箱开箱钳、反假货币宣传工作站等金融机具的开发、生产、销售的中外合资企业,注册资金2600万港币。
2、二叉搜索树(BST)又称二叉查找树或二叉排序树。一棵二叉搜索树是以二叉树来组帆李织的,可以使用一个链表数据结构来表示,其中每一个结点就是一个对象。
二叉搜索树性质
设x是二叉搜索树中的一个结点。如果y是x左子树中的一个结点,那么y.key≤x.key。如果y是x右子树中的卖厅一个结点,那么y.key≥x.key。
在二叉搜索树中:
1、若任意结点的左子树不空,则左子树上所有结点的值均不大于它的根结点的值。
2、若任意结点中轿隐的右子树不空,则右子树上所有结点的值均不小于它的根结点的值。
3、任意结点的左、右子树也分别为二叉搜索树。
以上内容参考:百度百科-二叉搜索树、百度百科-BST