avl-tree 相关问题

以其发明者，Adelson-Velskii和Landis命名，AVL树是一种自平衡二元搜索树。

在 avl 树上执行旋转

有谁知道如何在这棵avl树上进行右左旋转？这里有树我将 45 向上移动为根，将 50 向上移动为右子节点，将 40 向上移动为左子节点，但是 chi 在哪里...

data-structures avl-tree balanced-binary-search-tree

回答 1 投票 0

c++标准库中有红黑树或avl树的实现吗？

就像multiset是STL中的二叉搜索树实现一样，是否有可用的RB树或AVL树实现？

c++ algorithm stl avl-tree red-black-tree

回答 3 投票 0

调试AVL树删除：不平衡节点不在删除路径上

我正在用C++实现AVL树，我遇到了一种情况，在删除节点并重新平衡树之后，节点不直接位于从被删除节点到根的路径上

database algorithm tree binary-tree avl-tree

回答 1 投票 0

我的ALV树平衡因子计算不正确

为什么我的输出不正确？代码应该打印范围为 {-1, 0, 1} 的平衡因子，但我得到： 0 255 0 -255 -255 -255 0 -1 0 0 0 254。当我将 nullptr 节点的高度设置为 0 时，树计算正确。 ..

c++ algorithm tree avl-tree

回答 1 投票 0

在 AVL 树的删除方法中使用 NoSuchElementException 时遇到问题

我正在尝试创建一个删除方法，从 AVL 树中删除节点。但是测试我的代码的程序给我一个错误，说我没有正确使用 NoSuchElementException 。这里...

java avl-tree nosuchelementexception

回答 1 投票 0

更新 AVL 树的高度和 BF 时遇到问题

所以我正在尝试更新 AVL 树的高度和平衡因子（BF）。我通过使用 updateHeightAndBF() 方法来完成此操作。但是，我的程序不断收到错误消息：这个

java nullpointerexception avl-tree

回答 1 投票 0

用3种不同的AVL树代表AVL树

出于某种原因，我需要构造 1 个 AVL 树，但用 3 个不同的 AVL 树表示它并保持树之间的平衡，例如，对于具有 15 个节点的 AVL 树，横向时前 5 个...

algorithm binary-search-tree avl-tree

回答 1 投票 0

执行各种操作的数字序列呈现为 AVL 树

所以 - 我有一个给定的数字序列，我必须对其执行一定数量的操作来插入和删除其一些元素。我还需要一个指向当前使用的指针

java algorithm binary-tree avl-tree

回答 1 投票 0

AVL 树上的二叉搜索树

据我所知，AVL 树和二叉搜索树的时间复杂度在平均情况下是相同的，在最坏的情况下，AVL 击败了 BST。这给了我一个暗示，AVL 总是

performance data-structures tree binary-search-tree avl-tree

回答 5 投票 0

如何求一棵有n个节点的AVL树的最大高度？

我的练习考试中有一个问题如下：给定一个有 23 个节点的二叉搜索树，如果它也具有 AVL 属性，那么该二叉搜索树的最大高度是多少...

data-structures binary-tree binary-search avl-tree

回答 1 投票 0

AVL 树的“删除”操作在实践中最坏的情况是什么样的？

我找到了这个堆栈溢出答案：https://stackoverflow.com/a/28846533/10061169，这表明AVL树“删除”操作可以有O(log(N))轮换。我目前正在努力寻找...

tree binary-search-tree nodes avl-tree

回答 1 投票 0

将数组表示为AVL树

简介你好，我正在尝试使用AVL树实现快速插入和删除的数组，也就是说，我有由键（索引）和分配给它们的值组成的AVL树。但我有

arrays recursion avl-tree

回答 1 投票 0

在C中实现AVL树

我正在尝试将数组实现为BST，在打印出BST（预序）后，我正在平衡它（带有预序输出的AVL树）。 #包括 #包括 ...

c data-structures binary-search-tree avl-tree

回答 1 投票 0

如何将AVL树中的元组（键，值）添加到java中的优先级队列中？

我想建立一个优先级队列，其中的元素是我的AVL树的节点。优先级队列应该对具有最高值的节点进行排序，然后对具有最低 v 的节点进行排序...

java tuples key-value priority-queue avl-tree

回答 1 投票 0

演示完整右旋转的最简单的AVL树结构是什么？

我正在学习 AVL 树及其在数据结构中的旋转。我希望我的讲座展示了最简单的完全右旋转，因为我发现当我

binary-tree avl-tree proof

回答 1 投票 0

保持 AVL 树平衡而不旋转

B树是像AVL树一样的自平衡树。在这里我们可以看到如何使用左右旋转来保持 AVL 树平衡。这里是一个解释 B 树插入的链接。这个插入

algorithm data-structures b-tree avl-tree tree-balancing

回答 2 投票 0

考虑到最浅叶子位于 k 层，AVL 树中的最小节点数

我的老师在课堂上问了这个问题，求AVL树中最近叶子的深度为K的最小节点数。但是有一个问题，我们必须在O(1)时间内完成而不是

c++ data-structures tree binary-tree avl-tree

回答 1 投票 0

AVL树删除和重组

我发现，当从 AVL 树中删除一个节点时，它可能需要多次重组，而插入只需要一次。谁能给我一个这样的例子...

data-structures tree avl-tree

回答 2 投票 0

如何平衡大型 AVL 树？

我正在尝试重新学习如何平衡AVL树。看了很多教程后，我以为我已经掌握了要点，但后来我遇到了一个特定的场景，现在我被难住了。我正在构建 AV...

java data-structures binary-tree avl-tree

回答 1 投票 0

当元素数量远多于辅助键时，使用主键和辅助键对 N 个元素进行排序的有效方法

问题的具体情况如下：有n个元素，有主键和辅助键，并且有m个辅助键。我们可以假设键是正整数，并且我们希望...

sorting heap avl-tree

回答 0 投票 0

avl-tree 相关问题

最新问题