我对“avl 树的查找算法”这个术语有点困惑。当我在谷歌搜索这个时,我看到很多与 b-tree 而不是 avl 树相关的网站。
那么,b-tree 算法是否等于 avl 树的查找算法?如果不是,什么是“avl 树的查找算法”?此外,“查找算法”是什么意思?请给我一个链接,当然如果可能的话。
b-tree
是一种数据结构 - 一个广义的binary tree
.
查找算法是一种用于在数据结构中查找值的算法。这是您决定在数据结构中查找项目的方式。
Anavl tree
是b-tree
(在摘要中)的一种类型。
AVL 树是二叉树中的一种平衡。B-tree是“Bayer-tree”的缩写——一种多节点(超过2个)树。所以这些算法是不同的,因为在 B-tree 中查找也需要查找特定页面