BS模型的假设是什么?

二叉搜索树(BS模型)是一种通过比较搜索方法来存储和检索数据的树结构。它通过比较搜索来查找数据，所以它可以提高检索速度。二叉搜索树的假设是每个结点都有两个子树：一个不大于它的值的左子树，另一个不小于它的值的右子树。如果插入一个新的结点，它的值不能大于它的父节点的值，如果它的值比它的父节点的值小，它就插入到父节点的左子树中。二叉搜索树的特点是它的时间复杂度总是比顺序搜索要低，它的时间复杂度类似于折半搜索，是一种极其高效的算法。

拓展知识：

搜索有两种方式：顺序搜索和二叉搜索。顺序搜索就是按照顺序扫描数组，比较每个元素与目标元素，直到找到目标元素或者搜索到数组末尾。这种方法的优点是可以找到目标元素，但缺点是时间复杂度比较高，最坏情况下需要检查所有元素，而且也不能够继续进行分割搜索，总是从头开始搜索。二叉搜索只有序列中有序的情况下才能使用，在二叉搜索树中，每个结点都有两个分支，一个是子节点比结点值小，另一个是子节点比结点值大，所以我们可以通过比较结点值与目标元素的值，进行分支选择，最终定位到目标元素。总的来说，二叉搜索的时间复杂度低于顺序搜索，但是二叉搜索需要一定的序号，而顺序搜索不需要。