标签： data-structures
任何人都可以用示例解释二叉搜索树和二叉搜索树之间的区别吗？它们是相同的吗？在互联网上阅读似乎第二个仅适用于树并且二叉搜索不遵循此规则。 O（log（n））时间中的数字？
答案 0 :(得分：0)
二进制搜索是一种用于直接排序数组的算法，该数组以O（log n）运行。 更新排序的数组是O（n）。
二叉树是同时具有O（log n）搜索和更新（忽略平衡问题）的数据结构。
有趣的比较是在this chapter的结尾。