當前位置:股票大全官網 - 資訊化咨詢 - BST是什麽意思?

BST是什麽意思?

1,BST(貝斯特),前身為深圳貝斯特機電有限公司,成立於1991年。是壹家專業研發、生產、銷售Best點鈔機、點鈔機、驗鈔機、驗鈔機、裝訂機、捆鈔機、開箱鉗、防偽貨幣宣傳工作站等金融工具的中外合資企業,註冊資本。

2.二叉查找樹(BST)也稱為二叉查找樹或二叉排序樹。二叉查找樹由二叉樹組織,並且可以由鏈表數據結構表示,其中每個節點是壹個對象。

二叉查找樹的屬性

設x是二叉查找樹中的壹個節點。如果y是x的左子樹中的壹個節點,那麽y.key≤x.key如果y是x的右子樹中的壹個節點,那麽y.key≥x.key

在二叉查找樹:

1.如果任何節點的左子樹不為空,則左子樹中所有節點的值不大於其根節點的值。

2.如果任意節點的右子樹不為空,則右子樹上所有節點的值都不小於其根節點的值。

3.任何節點的左右子樹也是二分搜索法樹。

以上內容參考:百度百科-二叉查找樹,百度百科-BST。