Algorithm 查找算法的含义是什么？

我对术语“avl树的查找算法”有点困惑。当我在谷歌上搜索这篇文章的时候，我看到了很多关于b树而不是avl树的相关网站

那么，b-树算法是否等于avl树的查找算法？ 如果不是，什么是“avl树的查找算法”？此外，“查找算法”是什么意思？如果可能的话，请给我一个链接。

是一种数据结构-一种广义的

查找算法是用于查找数据结构中的值的算法。这是您决定在数据结构中查找项的方式

---

An是一种b-树（抽象的）。

AVL树是二叉树中的一种平衡。B-树是“拜耳树”的缩写，是一种多节点（超过2）树。因此，这些算法是不同的，因为B-树中的查找也需要对特定页面进行查找

查找算法就是通过树中的节点查找特定值的方法

a是a，因此AVL树的查找算法与a的查找算法完全相同

---

A与二叉树不同，因此它有不同的查找算法。不同之处在于，在B-树中，每个节点可以有多个值和两个以上的子节点，因此查找算法遵循与二叉树相同的基本原则，但有点复杂。

强烈不同意，请查看wiki（）：不要与二叉树混淆。@Dewfy“B-树是二叉搜索树的推广”，这篇文章就是这么说的，不是吗？@jv42哺乳动物是猫的泛化。狗是哺乳动物，所以猫=狗？B-树是多节点树的实例，二进制是一种多节点。@Dewfy-你的逻辑似乎有点缺陷。说猫是哺乳动物，狗是哺乳动物并不意味着我说两者是等价的。@Dewfy好吧，如果你觉得维基百科不够，你可以去编辑它。你是说查找=搜索？你能再解释一下“特定页面的查找”吗？@fatai这是一个术语。最常见的使用B树的情况是数据库引擎，其中同时只有一部分节点加载到内存中，而另一部分节点加载到磁盘上。所以在本例中，node=page。页面包含多个数据条目（请看wiki上的图片）。所以要查找元素，您需要（a）遍历树（b）遍历特定页面。例如，在（b）中，可以应用二进制搜索。