查找算法的含义是什么?

发布于 2024-12-12 09:10:33 字数 147 浏览 0 评论 0 原文

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

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

I am a bit confused a term "lookup algorithm of avl trees". When I have searched this in google, I see so many website with related about b-tree not avl tree.

So, Is b-tree algorithm equal lookup algorithm of avl tree ?
If not, what is "lookup algorithm of avl tree" ? Moreover, what is the meaning of "lookup algorithm"? Please give me a link, of course if possible.

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(3

傻比既视感 2024-12-19 09:10:44

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

于我来说 2024-12-19 09:10:41

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

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.

烂人 2024-12-19 09:10:39

b-tree 是一种数据结构 - 广义的二叉树

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

avl 树 是一种b-tree< /代码>(摘要)。

b-tree is a data structure - a generalized binary 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 of b-tree (in the abstract).

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文