BS模型的假設是什么?

二叉搜索樹(BS模型)是一種通過比較搜索方法來存儲和檢索數據的樹結構。它通過比較搜索來查找數據，所以它可以提高檢索速度。二叉搜索樹的假設是每個結點都有兩個子樹：一個不大于它的值的左子樹，另一個不小于它的值的右子樹。如果插入一個新的結點，它的值不能大于它的父節點的值，如果它的值比它的父節點的值小，它就插入到父節點的左子樹中。二叉搜索樹的特點是它的時間復雜度總是比順序搜索要低，它的時間復雜度類似于折半搜索，是一種極其高效的算法。

拓展知識：

搜索有兩種方式：順序搜索和二叉搜索。順序搜索就是按照順序掃描數組，比較每個元素與目標元素，直到找到目標元素或者搜索到數組末尾。這種方法的優點是可以找到目標元素，但缺點是時間復雜度比較高，最壞情況下需要檢查所有元素，而且也不能夠繼續進行分割搜索，總是從頭開始搜索。二叉搜索只有序列中有序的情況下才能使用，在二叉搜索樹中，每個結點都有兩個分支，一個是子節點比結點值小，另一個是子節點比結點值大，所以我們可以通過比較結點值與目標元素的值，進行分支選擇，最終定位到目標元素?？偟膩碚f，二叉搜索的時間復雜度低于順序搜索，但是二叉搜索需要一定的序號，而順序搜索不需要。