折半搜索与二叉搜索的时间性能（）。

[单选题]

折半搜索与二叉搜索的时间性能（）。

人菜瘾大黄某人

不一定相同。二叉排序树不一定是平衡树，它是只要求了左右子树与根结点存在大小关系，但是对左右子树之间没有层次差异的约束，因此通过二叉排序树进行查找不一定能够满足logn的，例如一棵只有多层左子树的而叉排序树。只有是一棵平衡的二叉排序树时，其查找时间性能才和折半查找类似。

发表于 2016-11-22 00:15:56 回复(0)

幻兽帕鲁现实版

发表于 2022-09-04 16:24:13 回复(0)

提交观点

问题信息

查找

上传者：城市里的养猫者

难度：

2条回答 4收藏 5747浏览

扫一扫，把题目装进口袋