不同的排序树和一半的搜索时间性能是不同的吗？

不一定与2113相同.

二进制搜索: 5261必须排序并顺序存储. 使用此功能，在一半1653中进行4102搜索的效率也高于顺序搜索. 对于非常大的数字二叉排序树排序，速度非常快，时间复杂度为O（logN）.

二叉搜索树: 如果其左子树不为空，则左子树中所有节点的值均小于根节点. 如果其右子树不为空，则右子树上所有节点的值均小于根节点，其左和右子树为二叉搜索树.

因此，二进制排序树不一定是平衡树，它仅要求左右子树与根节点具有大小关系. 但是，左右子树之间的级别差异没有限制，因此通过二进制排序树进行搜索可能无法满足logn.

例如，只有多个左子树的交叉排序树. 仅当它是平衡的二进制排序树时，其搜索时间性能才类似于二进制搜索.

扩展的:

与次优的二叉树相反，二叉排序树是动态树表. 它的特征是: 树的结构通常不是一次生成的，而是在搜索过程中，当树中没有键等于给定值的节点时，将其插入. 新插入的节点必须是新添加的叶节点，并且是搜索失败时在搜索路径上访问的最后一个节点的左或右子节点.

二元排序树的搜索过程为:

1. 如果搜索树为空，则搜索失败.

2. 搜索树不为空. 将给定的密钥与搜索树的根节点的密钥进行比较.

3. 如果它们相等，则搜索成功，并且搜索过程结束；否则: 当key的值小于根节点的键代码时，将在以左子节点为根的子树上继续搜索二叉排序树排序，请转到（ 1）. 当key的值大于根节点的键代码时，将在以正确的子节点为根的子树上继续搜索，请转到（1）.

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-280409-1.html