查找算法的含义是什么？

Question

我对术语“avl trees的查找算法”感到有点困惑。当我在谷歌搜索这个时，我看到很多关于b-tree而不是avl tree的网站。

那么，b-tree算法是否等同于avl树的查找算法？ 如果没有，什么是“avl tree的查找算法”？而且，“查找算法”的含义是什么？如果可能的话，请给我一个链接。

Answer 1

b-tree是一种数据结构 - 广义binary tree。

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

avl tree是一种b-tree（摘要）。

Answer 2

查找算法就是您查看树中的节点以查找特定值的方式。

AVL tree是self-balancing binary search tree，因此AVL树的查找算法与binary tree的查找算法完全相同。

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

Answer 3

AVL树在二叉树中是一种平衡。 B-tree是“Bayer-tree”的缩写 - 一种多节点（超过2）树。所以这些算法是不同的，因为B树中的查找也需要在特定页面上查找