avl-tree 相关问题

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

指针设置为NULL，但不在调试器中

所以我正在AVL树上工作，但是我似乎无法使delete函数正常工作或释放树的权利。删除函数每次都会出现段错误，但是在...

c heap-memory avl-tree

回答 1 投票 0

指针设置为NULL，但不在调试器中

所以我正在AVL树上工作，但是我似乎无法使delete函数正常工作或释放树的权利。删除函数每次都会出现段错误，但是在...

c heap-memory avl-tree

回答 1 投票 0

哪个数据结构可以提供有效的范围操作

我被要求实现数据结构。经过几次尝试，我遇到了麻烦，我想了解如何使用AVL和哈希表实现以下方法的想法：建议一个ADT ... ...>

algorithm data-structures binary-tree hashtable avl-tree

回答 1 投票 0

满足以下要求的ADT的实现

我被要求实现数据结构。经过几次尝试，我遇到了麻烦，我想了解如何使用AVL和哈希表实现以下方法的想法：建议一个ADT ... ...>

algorithm data-structures binary-tree hashtable avl-tree

回答 1 投票 0

计算AVL树的平衡因子

大家好！我不知道如何计算AVL树中节点的平衡因子。有人可以解释吗？这是我发现的计算余额的代码：size_t height（）const ...

c++ algorithm data-structures avl-tree

回答 1 投票 0

我如何在时间O（log（n））的给定节点处分割AVL树？

我一直在尝试各种方法，但我得到的最好的结果是O（log ^ 2（n））。确切的问题是：制作一个函数Split（AVLtree T，int k），该函数返回2个AVL树（如元组），使得...

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

回答 1 投票 0

为什么这种递归方法在AVL树上给我一个StackOverFlowError？

我目前正在Java中实现一个支持重复元素的自定义AVL树。我在底部提供了AvlTreeNode类，该类显示了如何通过“ next”和“ ...

java algorithm tree binary-search-tree avl-tree

回答 1 投票 0

为什么我不能在代码中使用'balance'？

我不知道怎么了，系统显示：使用了未声明的标识符'balance'。但是它应该起作用，因为“ l”和“ r”可以起作用。 ???为什么你???我使用正确的方式来使用余额，但这是...

c++ avl-tree

回答 1 投票 0

AVL树中是否存在向左，向右，向右，向右旋转以进行平衡？

我有以下键（字符串类型）。它们按此顺序一次插入，知道->世界->状态->代理->估计->图->计算->符号->贝叶斯->模型我在添加时陷入困境...

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

回答 1 投票 0

读取字典文件，实现AVLTree

我目前正在尝试创建一个实现AVL树的Java程序。我正在加载字典文件作为输入，并且无法创建一个循环来分配单词和定义，然后附加...

java file dictionary java.util.scanner avl-tree

回答 1 投票 0

既有内存效率又有磁盘空间效率的树？

我最近开始详细阅读有关数据结构的文章。我碰到了树。设计AVL树时考虑了快速的内存访问，而设计B树时考虑了高效的磁盘...

data-structures tree binary-tree avl-tree b-tree

回答 1 投票 0

要找到两个AVL树的中位数？

let n，合并的树的大小为奇数，并假定树上所有整数都是不同的。将这两个AVL树作为输入，并以O（log（n））时间找到树的中值。我是...

algorithm median avl-tree

回答 1 投票 0

AVL树中根的排名

[找到一个在AVL树中从上到下（渐近）根r的秩的函数，即找到一个函数$ f（n）$，因此存在一个常数$ c> 0 $，该值对于每个AVL树$ n $个节点...

data-structures avl-tree

回答 1 投票 0

在O（logn）时间内将两个AVL树连接在一起的算法

因此，我试图找出一种算法，以在O（logn）时间内将2个AVL树连接在一起，其中n是两个树中整数的总数，并且也是奇数。在此问题中，树中的整数...

algorithm tree avl-tree

回答 1 投票 0

为AVL树插入功能

我正在使用AVL树，但是在将所有部分连接在一起方面最困难，特别是在涉及到树需要旋转以实现自平衡的情况下。到目前为止，我有...

c++11 avl-tree

回答 1 投票 1

AVL树删除偶数

我想问一下如何删除AVL树中的偶数。我具有此功能，但无法正常运行。希望您的帮助，我将不胜感激。抱歉，我不是...

c++ data-structures tree avl-tree

回答 1 投票 0

如何在AVL树中插入60,000个随机数并进行重新组合操作？

我的目标是生成600,000个数字并将其插入AVL树中。然后，在从AVL树中删除一个号码之后，我应该重新洗牌。现在我面临两个问题。 1.我想使用...

java binary-search-tree avl-tree

回答 1 投票 0

我如何正确插入Rust AVL树？

我对生锈非常陌生，我正在尝试创建AVL树。我使用Rc是因为我希望每个节点都由Rc上方的节点拥有，而RefCell使其内部可变。我已经开始建立“ ...

rust avl-tree ownership

回答 1 投票 0

如何提高从AVL树中查找范围内项目数的函数的效率？

我正在编写一个函数，该函数可以按范围找出AVL树中的项目总数。例如，传入的参数是“ ab”和“ au”，那么我需要找出它们在...

c algorithm performance binary-search-tree avl-tree

回答 1 投票 2

什么是执行以下查询的最佳数据结构，为什么我的查询结果会出错

我需要构建一个数据结构，以：学习x（插入x）忘记x（删除x）。如果x不存在，则不执行任何操作将x n减少-将x的计数减少n，如果n> = count，则该节点就是...

c stack binary-search-tree avl-tree red-black-tree

回答 1 投票 1

avl-tree 相关问题

最新问题