我正在尝试理解二叉树并参考在线资料以及在SO中提出的问题。
我理解：
二叉树 - ＆gt;每个节点最多可包含2个节点的树。
二进制搜索树 - ＆gt;二进制树的专用形式，其中左节点值<1。 <父节点和右节点值>父节点
我们有一个名为二进制搜索的东西吗？
如果二进制搜索树是数据结构，为什么它会“搜索”？它给人一种感觉，好像它是一个算法？
我仍然不清楚，任何人都可以帮助澄清疑虑。
修改
这不是出现的SO问题的重复，而是要求'搜索'导致用词不当。
答案 0 :(得分：1)
有一种名为二进制搜索的搜索算法，它在O（log n）中执行。二进制搜索树是寻求促进搜索（二进制搜索）的数据结构，因为节点值按此顺序排列：left＆lt;父母＆lt;对。
但是，二叉搜索树可能不平衡，这意味着difference of height between left child and right child > 1。进入更高效（在搜索性能方面）二进制搜索树，称为自平衡二进制搜索树，可在插入和删除后自动调整其高度。