avl-tree 相关问题

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

如何平衡大型 AVL 树？

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

java data-structures binary-tree avl-tree

回答 1 投票 0

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

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

sorting heap avl-tree

回答 0 投票 0

AVL树分割函数

假设所有辅助函数都正常工作，为什么我的拆分 avl 树函数不起作用？请注意 struct def 有一个 parent 字段，该函数旨在更新父指针 ...

c debugging split binary-search-tree avl-tree

回答 0 投票 0

AVL：右旋，更新高度

我正在阅读 AVL 树的教程 https://www.programiz.com/dsa/avl-tree 在实施右旋 https://www.programiz.com/dsa/avl-tree # 进行右旋的函数定义

algorithm data-structures avl-tree

回答 1 投票 0

大量删除红黑树节点导致死循环

我一直致力于 C 中的 RedBlack Tree 实现（Red Black Tree Node Insertion Overwrites Previously Added Node）并且遇到了一个问题，在大量删除之后（〜1000 ...

c algorithm data-structures avl-tree red-black-tree

回答 1 投票 0

如何在 DOMJUDGE 中找到问题运行错误

我向 DOMJUDGE 提交了一个关于 AVL 的问题，结果是正确的，运行时间为 0 秒，但它的 RUN-ERROR 这是我的程序，你能帮我找到问题吗？它关于...的父级总和

c++ c avl-tree

回答 0 投票 0

如何解决在实现AVL树时将空指针传递给插入函数的问题？

这个问题是由于在“insert_h”函数中将空指针作为参数传递的。我是否应该修改此功能以直接检查根，左孩子或右孩子...

c++ pointers nullpointerexception insert avl-tree

回答 0 投票 0

AVL树不平衡

我目前正在研究 AVL 树和我有一个来自 youtube 的 AVL 树示例： 4个 / 3个 / 2个 / \ 1 0 因为它是不平衡的，所以旋转必须发生......

binary-search-tree avl-tree

回答 0 投票 0

avl树插入元素后如何固定平衡因子？

我将在实现 AVL 树的地方提供我的 C 代码。对于某些测试用例，代码在遍历 bst 时显示每个元素的平衡因子时正常工作。在一个...

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

回答 1 投票 0

如何在 java 中将 txt 文件读入 AVL 树？错误 FileNotFoundException

新的 Java 开发人员。此代码无效。它不断产生这个错误： java.io.FileNotFoundException: file1.txt (No such file or directory) 即使文件在同一个文件夹 (src) 中...

java bufferedreader filereader avl-tree word-frequency

回答 1 投票 0

AVL树不正确的实现

我正在尝试使用不同数量的节点对 AVL 树删除操作进行计时。我的目标是试验 O(log n) 时间复杂度。我尝试实现 AVL 树，并且在我的印象下......

java tree runtime avl-tree

回答 0 投票 0

初始化AVL树时出现分段错误[关闭]

我正在尝试初始化 AVL 树。出于某种原因，它说我有一个分段错误。这是树中的信息类型： typedef 结构 patientType { 内部编号；字符串名称；

c pointers initialization avl-tree

回答 0 投票 0

如果AVL树既是right-right case又是right-left case，应该如何旋转？

下图中的AVL树是通过去掉子树T0中的一个叶子节点生成的。删除节点后，树变得不平衡。我是否应该将以下条件视为权利...

avl-tree

回答 1 投票 0

如果既是左右情况又是左右情况，我应该如何在 AVL 树中旋转

下图中的AVL树是通过删除子树T0中的一个叶子节点生成的。删除后树变得不平衡。我是否应该将以下情况视为 Right-Right 案例...

avl-tree

回答 0 投票 0

AVL删除功能不工作（分段错误）。

您好！我正试图构建一个AVL二进制搜索树的类。一切都很顺利，直到我必须为它构造Delete节点函数。它从一个文本文件中读取(...)。

c++ avl-tree

回答 1 投票 0

硬质：AVL树

有人问我这个问题，我个人觉得很难。创建一个数据结构，可以：插入元素，删除元素，搜索元素，在时间上是O(log n)此外，它应该有... ...

algorithm data-structures avl-tree

回答 1 投票 1

在AVL树上插入元素

一个教授声称，一个固定的元素集插入AVL树的顺序并不重要--每次结果都是相同的AVL树。请举一个小例子，证明这个......

c tree avl-tree

回答 1 投票 0

AVL树的倒置索引算法，每次都重复键 c++

我创建了一个倒置索引算法来存储AVL树中的索引，但是每次我调用函数时，它都会用新的键和已经在树中的键重新填充树。

c++ avl-tree

回答 1 投票 0

在Python中实现AVL树

我正在把我的二进制搜索树变成一个AVL树，但我遇到了这个问题，我相信平衡因子是正确的，但似乎没有旋转发生，在树本身。如果...

python python-3.x data-structures nodes avl-tree

回答 1 投票 2

AVL树的旋转

我想知道在一个节点上执行左旋，然后在同一个节点上执行右旋记号，到底会不会改变底层树结构。如果不会，有没有什么特别的反例......。

binary-search-tree avl-tree

回答 1 投票 0

avl-tree 相关问题

最新问题