第 3 页 - avl-tree - 文江博客

投稿关注

avl-tree

文章 0 浏览 4

AVL 树实现的新手

我正在编写一个滑动窗口压缩算法（LZ77），它在“移动”字典中搜索短语。到目前为止，我已经编写了一个 BST，其中每个节点都存储在一个数组中，并且…

秋千易 2024-09-03 12:46:59 8 0

AVL 树与 B 树

AVL 树与 B 树有何不同？…

白色秋天 2024-08-30 16:15:02 9 0

C语言AVL树

我目前正在做一个需要使用AVL树的项目，我为 avl 编写的插入函数似乎不起作用，它最多适用于 3 或 4 个节点；我非常感谢你的帮助尝试如下 Tree ins…

自由如风 2024-08-28 06:08:30 12 0

如何在 LaTex 中正确显示我的 AVL 树？独生左子直垂下

下面的代码几乎可以完美运行，但是 9、7 的孩子直接向下悬挂，而不是作为左孩子。我该如何纠正这个问题？ \usepackage{tikz} \usepackage{xytree} \be…

请别遗忘我 2024-08-25 16:46:59 10 0

处理 AVL 树中的重复键

我想让我的 avl-tree 支持重复键，但是带有重复项的二叉搜索树的默认行为存在问题，旋转可能会使节点具有相同的键位于父母的左侧和右侧。例如，当添…

可是我不能没有你 2024-08-25 07:04:44 11 0

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

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

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

c++ 中的 AVL 树

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

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

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

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

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

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

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

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

平衡树

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

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

AVL Tree节点平衡因子

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

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

AVL树的插入方法？

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

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

C++力模板参数

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

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

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

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

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

AVL 树是邪恶的吗？

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

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

共 3 页
上一页
1
2
3

友情链接

文江博客