avl-tree

avl-tree

文章 0 浏览 5

这棵平衡二叉树叫什么名字?

BBTHMNN(h) = 具有最小节点数的平衡二叉树 BBTHMNN(h) = BBTHMNN(h-1) + BBTHMNN(h-2) + 1 满足上述公式的平衡二叉树的名称。我在网上查遍了,但没有…

江湖正好 2024-08-18 14:08:29 13 0

c++ 中的 AVL 树

我对这个非常简单的代码块有疑问。请给我你的建议。 (我的这个问题解决了,在解决这个问题的过程中,id为stakx的人确实帮助了我,唯一的问题是我使用…

波浪屿的海角声 2024-08-17 16:50:04 15 0

连接/合并/连接两个 AVL 树

假设我有两棵 AVL 树,并且第一棵树中的每个元素都小于第二棵树中的任何元素。将它们连接成一棵 AVL 树的最有效方法是什么?我到处搜索但没有发现任何…

天涯沦落人 2024-08-17 01:20:23 10 0

计算avl树中节点的平衡因子

我想计算 avl 树中节点的平衡因子,而不使用任何递归过程。我怎样才能做到这一点?请告诉我方法或提供C++代码片段。…

老街孤人 2024-08-16 12:01:32 14 0

平衡树

如何平衡这个树结构 13 / \ 8 18 / \ 14 19 \ 15 …

何以心动 2024-08-16 08:11:09 9 0

AVL Tree节点平衡因子

为了计算 AVL 树中节点的平衡因子,我们需要找到其左子树的高度和右子树的高度。然后我们用左子树的高度减去右子树的高度: balancefactor = leftsubt…

眼泪也成诗 2024-08-16 03:56:17 11 0

AVL树的插入方法?

我将向您发布使用我开发的 AVL 树 的代码。下面列出了插入的方法avlinsert方法。我在纸上开发了这段代码,尚未经过测试,但我希望这会起作用。我想讨…

迷乱花海 2024-08-16 03:20:03 9 0

C++力模板参数

我希望这段代码是可能的。 template class AVLTree { ... void foo() { ... int res = Comparer::compare(key1, key2); ... } ... }; 具体来说,我想…

清欢 2024-08-16 02:16:45 12 0

什么时候选择RB树、B树还是AVL树?

作为一名程序员,我什么时候应该考虑使用 RB 树、B 树或 AVL 树? 在做出选择之前需要考虑哪些关键点? 有人可以用每个树结构的场景解释一下为什么选…

请恋爱 2024-08-07 18:13:06 15 0

AVL 树是邪恶的吗?

Closed. This question is opinion-based. It is not currently accepting answers. 想要改进这个问题吗?更新问题,以便可以通过编辑这篇文章用事实…

浅忆流年 2024-08-04 08:28:21 14 0

从大量集合中构建 AVL 树的高效算法

我有一个很大的 AVL 树,我在程序期间从未排序的集合中构建了几次(它将稍后用于插入/删除项目)。 有没有比在每个项目上使用简单插入更好的算法?首…

三人与歌 2024-08-02 09:10:26 8 0

您将如何实现具有惰性删除的平衡树?

更具体地说,是 AVL 树。 是否可以? 我想这样做,但我认为未删除的节点在管理轮换时可能会出现问题。 我有一个可以正常工作的,但我想将这个带有延迟…

梦情居士 2024-07-14 11:22:22 12 0

计算二叉搜索树高度的最佳方法? (平衡 AVL 树)

我正在寻找计算 AVL-tree 中节点平衡的最佳方法。 我以为我已经可以正常工作了,但是经过一些繁重的插入/更新后,我发现它(根本)无法正常工作。 这…

你没皮卡萌 2024-07-13 14:47:48 13 0

维基百科上的不平衡 AVL 树示例如何真正不平衡?

上面的图片来自 “维基百科关于 AVL 树的条目” 维基百科指出这是不平衡的。 这棵树怎么还没有平衡呢? 这是文章中的引用: 节点的平衡因子是其右子…

淡淡の花香 2024-07-07 09:43:05 15 0

平衡二叉树 (AVL)

好吧,这对周围的 CS 人员来说是理论领域的又一题。 在 90 年代,我在实施 BST 方面做得相当好。 我唯一无法理解的是平衡二叉树(AVL)算法的复杂性。…

诗笺 2024-07-05 08:18:42 13 0
更多

推荐作者

尘曦

文章 0 评论 0

善良天后

文章 0 评论 0

韬韬不绝

文章 0 评论 0

qq_CgiN62

文章 0 评论 0

不美如何

文章 0 评论 0

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