avl-tree

avl-tree

文章 0 浏览 4

Java中AVL树的打印图

我需要在java中打印AVL树的图表,唯一的要求是我需要使用迭代器并且不能使用arraylist...我教授的任意方面。因为它是 AVL,所以当树上有洞时,我似乎…

白昼 2024-12-12 22:33:54 2 0

排序列表中的多个 AVL 树?

我正在研究 AVL 树分配,我对它们的定义有一个简单的问题 - 我们给出了一个排序列表,我们必须在 O(n) 时间内从它生成一个 AVL 树。我已经完成了这个…

明月夜 2024-12-12 10:11:32 1 0

查找算法的含义是什么?

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

晨与橙与城 2024-12-12 09:10:33 0 0

AVL 树最小和最大函数编译错误

我正在构建一个简单的 AVL 树,并从 GCC 收到以下编译器错误: error: Expected constructor, destructor, or type conversion before '*' token 实现…

冧九 2024-12-11 01:30:47 0 0

AVL树和八字树的区别

我正在研究各种树,遇到了AVL树和八字树。我想知道 AVL 树和 splay 树有什么区别? 我们选择这些树木的依据是什么? 这些树的优点和缺点是什么? 这些…

当爱已成负担 2024-12-05 09:33:38 1 0

平衡二叉搜索树的比较

我读过一些关于自平衡二叉树的问答,但我不太熟悉所有这些。 我认识的第一个是AVL,第二个是红黑树。 有一点我不太明白:根据一些书籍和文章,AVL可以…

海风掠过北极光 2024-12-01 23:44:37 2 0

如何实现没有父指针的AVL树的插入?

我看到一些关于AVL的rebalance()函数实现的文章。 每次插入后,我们应该检查插入节点的祖先是否平衡。 所以我认为,为了检查祖先的余额,我必须了解插…

抱猫软卧 2024-12-01 22:27:31 1 0

帮助在 C# 中编译通用 AVL 树(IEnumerator 问题)

我在尝试实现的 AVL 树中遇到一些编译错误。 有什么东西让整个枚举器崩溃了。它编译得很好,直到我尝试实现一个辅助类。我认为这与 BTNode 本身是一个…

小伙你站住 2024-11-30 18:54:07 3 0

关于检查树是否平衡的函数的疑问?

我在《Coding Interview Cracked》一书中看到,要检查 BST 是否平衡,只需找出最大和最小高度之间的差异,但我不确定它是否 100% 正确。虽然我无法找…

浊酒尽余欢 2024-11-27 17:01:03 3 0

AVL树字典

到目前为止,我一直在制定一个攻击计划,看看如何才能做到这一点,这就是我所拥有的: bool isEmpty() const - 如果为空则返回 true,如果不是则返回 …

心如荒岛 2024-11-26 07:57:42 1 0

AVL树平衡

给定下面的 AVL 树: 23 / \ 19 35 / \ / \ 8 20 27 40 / 38 / 36 只在 40 度向右旋转一次可以吗?使它像这样: 23 / \ 19 35 / \ / \ 8 20 27 38 / \…

酒儿 2024-11-15 03:43:27 3 0

添加(插入)时尝试平衡 AVL 树:Java

在向树中添加新项目后,我试图平衡我的 AVL 树,但我不断收到 NPE。我相信我已经将其范围缩小到与我的balance()方法有关,或者更具体地说,我的rotate…

尴尬癌患者 2024-11-15 00:15:21 3 0

为什么 avl 树搜索速度比红黑树快?

我在几个地方读过 avl 树搜索速度更快,但无法理解。据我了解: 红黑树的最大高度 = 2*log(N+1) AVL树的高度 = 1.44*logo(N+1) 是因为AVL比较短吗?…

长不大的小祸害 2024-11-09 07:30:28 6 0

更新AVL树问题

到目前为止,我只致力于实现同侧 AVL 树更新。 我遇到的问题是二叉搜索树经过 AVL 重新排序后,我的显示功能崩溃了。我相应地移动指针,但是当函数中…

冷情妓 2024-11-04 23:29:52 3 0

更新AVL树节点的平衡因子

我正在学习 AVL 树,并且我知道如何进行所有旋转,但我需要知道的一件事是如何进行操作,以便在每次插入或旋转后更新节点的平衡因子。 谢谢!…

强辩 2024-10-25 07:09:18 4 0
更多

推荐作者

Cooper

文章 0 评论 0

Great Marx

文章 0 评论 0

感性

文章 0 评论 0

mb_IvyEMzfd

文章 0 评论 0

止于盛夏

文章 0 评论 0

记忆で

文章 0 评论 0

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