股票數據二叉樹

❶ BST是什麼意思!

1、BST（貝斯特），公司原名：深圳貝斯特機械電子有限公司，成立於一九九一年，是專門從事貝斯特點鈔機、點驗鈔機、驗鈔儀、票據鑒別儀、復點機、捆紮機、扎鈔機、錢箱開箱鉗、反假貨幣宣傳工作站等金融機具的開發、生產、銷售的中外合資企業，注冊資金2600萬港幣。

2、二叉搜索樹（BST）又稱二叉查找樹或二叉排序樹。一棵二叉搜索樹是以二叉樹來組織的，可以使用一個鏈表數據結構來表示，其中每一個結點就是一個對象。

二叉搜索樹性質

設x是二叉搜索樹中的一個結點。如果y是x左子樹中的一個結點，那麼y.key≤x.key。如果y是x右子樹中的一個結點，那麼y.key≥x.key。

在二叉搜索樹中：

1、若任意結點的左子樹不空，則左子樹上所有結點的值均不大於它的根結點的值。

2、若任意結點的右子樹不空，則右子樹上所有結點的值均不小於它的根結點的值。

3、任意結點的左、右子樹也分別為二叉搜索樹。

以上內容參考：網路-二叉搜索樹、網路-BST