二叉树，二叉搜索树，二叉搜索

Question

我正在尝试理解二叉树并参考在线资料和 SO 中提出的问题。

我明白了：

二叉树 -> 每个节点最多可以有 2 个节点的树。

二叉搜索树 -> 二叉树的特殊形式，其中左节点值父节点

我们有一种叫做二分搜索的东西吗？

如果二叉搜索树是一种数据结构，为什么它里面有“搜索”？给人一种算法的感觉？

我还是不太清楚，谁能帮忙解惑。

编辑

这不是出现的 SO 问题的重复，它是关于询问“搜索”导致用词不当。

Answer 1

有一种称为二分搜索的搜索算法，它的执行时间为 O(log n)。二叉搜索树是一种旨在促进搜索（二叉搜索）的数据结构，因为节点值按以下顺序排列：left difference of height between left child and right child > 1。输入称为自平衡二叉搜索树的更高效（就搜索性能而言）二叉搜索树，它会在插入和删除后自动调整其高度。