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

我试图理解二叉树，参考在线材料，以及SO中提出的问题

我明白：

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

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

我们有所谓的二进制搜索吗

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

我还不清楚，有人能帮我澄清这些疑问吗

编辑

---

这不是出现的SO问题的重复，而是关于询问“搜索”导致命名错误。

有一种称为二进制搜索的搜索算法，它以O（logn）为单位执行。二元搜索树是一种数据结构，旨在促进搜索（二元搜索），因为节点值按以下顺序排列：左<父<右。

---

然而，二叉搜索树可能是不平衡的，这意味着左子级和右子级之间的

高度差>1

。输入更高效（就搜索性能而言）的二叉搜索树，称为自平衡二叉搜索树，可在插入和删除后自动调整其高度

我的问题可能是关于二元搜索树的，用词不当，这是不重复的。还要注意，二元搜索的数据必须是有组织的（升序、降序等）。