0

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

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

4

3 回答 3

1

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

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

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

于 2011-10-28T09:25:33.263 回答
1

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

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

Anavl treeb-tree(在摘要中)的一种类型。

于 2011-10-28T09:14:06.843 回答
0

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

于 2011-10-28T09:15:39.387 回答