二分查找和二分查找树的区别

Question

谁能用例子解释二叉搜索和二叉搜索树之间的区别？它们是一样的吗？阅读互联网似乎第二个仅适用于树，二叉搜索不遵循此规则。以及如何检查是否存在O(log(n)) 时间内的数字？

Answer 1

二分查找是一种用于直接排序数组的算法，它的运行时间为 O(log n)。 更新排序数组是 O(n)。

二叉树是一种同时具有 O(log n) 搜索和更新的数据结构（忽略平衡问题）。

this chapter 末尾有一个有趣的比较。