查找算法的含义是什么?
我对“avl 树查找算法”这个术语有点困惑。当我在谷歌中搜索这个时,我看到很多与 b 树而不是 avl 树相关的网站。
那么,b树算法等于avl树的查找算法吗? 如果不是,什么是“avl树查找算法”?另外,“查找算法”是什么意思?请给我一个链接,当然如果可能的话。
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(3)
AVL树是二叉树中的一种平衡树。 B 树是“拜耳树”的缩写 - 一种多节点(超过 2)树。所以这些算法是不同的,因为 B 树中的查找也需要对特定页面进行查找
AVL tree is kind of balancing in the binary tree. B-tree is abbreviation for "Bayer-tree" - a kind of multinode (exceeding 2) tree. So these algorithms are different, since look-up in B-tree takes also look-up over particular page
查找算法就是通过查找树中的节点来查找特定值的方法。
AVL 树 是一个自平衡二叉搜索树,因此AVL树的查找算法与二叉树。
B-tree 与二叉树不同,因此它具有不同的特性查找算法。不同之处在于,在 B 树中,每个节点可以有多个值和两个以上的子节点,因此查找算法遵循与二叉树相同的基本原理,但稍微复杂一些。
The lookup algorithm is just the way that you look through the nodes in the tree to find a specific value.
An AVL tree is a self-balancing binary search tree, so the lookup algorithm of an AVL tree is the exact same as for a binary tree.
A B-tree is not the same thing as a binary tree, so it has a different lookup algorithm. The difference is that in a B-tree each node can have several values and more than two children, so the lookup algorithm follows the same basic principle as for a binary tree, but it's a bit more complex.
b-tree
是一种数据结构 - 广义的二叉树
。查找算法是用于在数据结构中查找值的算法。这是您决定在数据结构中查找项目的方式。
avl 树
是一种b-tree< /代码>(摘要)。
b-tree
is a data structure - a generalizedbinary tree
.A lookup algorithm is an algorithm used to lookup values in the data structure. It is how you decide to find items in the data structure.
An
avl tree
is a type ofb-tree
(in the abstract).