algorithm - 查找算法的含义是什么？

Question

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

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

Answer 1

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

AVL 树是自平衡二叉搜索树，因此 AVL 树的查找算法与二叉树的查找算法完全相同。

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

Answer 2

b-tree是一种数据结构 - 一个广义的binary tree.

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

Anavl tree是b-tree（在摘要中）的一种类型。

Answer 3

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