我正在尝试实现AVL树。我在高度方法上有stackOverFlow。我尝试了少量的输入，它是有效的。然而，当我尝试大规模输入时，它崩溃了。这是我的代码。
浏览 19提问于2017-06-16得票数 1
1回答
NULL || p->getTheData() >= 1000000000 || p- >getTheData() <= -1000000000) return 0;这是在递归检查树时传入不存在的节点的地方height(p->getRLink());
return left + 1; return right + 1;这个函数最初是用来平衡树的我传入节点，如果需要的话，它会平衡树。
浏览 1提问于2015-10-30得票数 1
回答已采纳
我正在做一个AVL树的赋值工作，我有一个关于它们定义的快速问题--我们得到了一个排序列表，我们必须在O(n)时间内从它生成一个AVL树。我已经完成了这个(感谢StackOverflow的其他帮助！)，但是我的结果，虽然是一个有效的AVL树，但与提供的示例的结果不同。是否可以从相同的排序列表中生成多个AVL树？
谢谢!
浏览 0提问于2011-10-31得票数 3
回答已采纳
1回答
作业帮助- AVL树
、、、
这个AVL树不是以高度作为平衡因子，而是以大小作为平衡因子。方法1由于AVL树的高度为O(log )，我基本上可以证明这是一个AVL树。所以它的高度和普通的AVL树一样高。然而，我不知道如何完全做到这一点。我基本上需要证明，相对于另一边，一边的高度最多是+/- 1。如果是，那么它将是一棵AVL树。方法2我可
浏览 2提问于2014-07-09得票数 3
1回答
AVL树中2片叶子的深度
、、、、
一个AVL树如何能让叶的深度与值高，比1更高呢？我的意思是，AVL被定义为每两叶x，y：那么如何构建一个|x.depth - y.depth| > 1的AVL呢？
非常感激的帮助，
浏览 1提问于2015-07-14得票数 0
1回答
给定avl树，计算树高的“最佳”算法的时间复杂度是多少？
如果树中存在n个元素，我知道树的高度是log(n)。但是我如何计算高度呢？
浏览 58提问于2018-06-03得票数 0
回答已采纳
3回答
我在几个地方读过它，avl树搜索速度更快，但不能理解。据我所知:红黑树的最大高度=2*对数(N+1)树的高度= 1.44*logo(N+1)
是不是因为AVL比较短？
浏览 0提问于2011-05-21得票数 10
一些在作业中出现的事情，可能是因为我的土豆笔记本电脑，但我感兴趣的是，当StackOverflow发生在一个不平衡的BST (故意)。因此，我比较了搜索AVL树和不平衡BST的最差性能，搜索元素的方法也适用于AVL，但是我得到了StackOverflow错误。我知道，在最坏的情况下，不平衡的BST的性能明显比AVL差得多，但我想限制搜索查询以获取某种时间号。我不认为发布实际的代码是必要的，但是如果有人需要它，我会上传它--据我所知，不仅仅是我在做无限递归(这两个
浏览 3提问于2017-04-22得票数 0
回答已采纳
1回答
AVL树的四叉树等价
、、、、
我正在寻找一个四叉树/八叉树/2^n树，当它接受新的观察时，它会自我平衡，而不知道其他每一点，当然，它不能依赖中位数，因为我是在“流”上下文中写的。AVL树通过旋转来实现平衡，对于高维数据是否有类似的数据结构？
浏览 2提问于2015-09-29得票数 0
回答已采纳
1回答
我需要实现一个AVL树，每个节点将有一个AVL树。这个概念是你可以从e文件中获得一些链接。我设法实现了一个存储ID的AVL树，但我们还需要在AVL树中存储每个ID的链接。做这件事最好的方法是什么？有一个节点指针来显示带有连接的AVL树的根吗？; int data;
node *left,*right , *connectio
浏览 2提问于2015-04-24得票数 0
1回答
我在创建AVL树时出错，我的代码的输出每次都会产生无限循环。在下面的代码中，mknode函数用于创建node，lr,rl,right,leftfunctions用于执行所需的旋转，而insert函数用于插入AVL树中的值，然后根据需求执行旋转。lr(struct node*); void inorder(struct node*);{
printf("avl
浏览 3提问于2017-10-20得票数 0
回答已采纳
2回答
我在自己的代码上用C++实现AVL树，但是这个问题更多的是关于理解 AVL树，而不是代码本身。我很抱歉，如果它不适合这里，但我已经爬过互联网，我仍然没有找到解决我的问题。虽然我可以找到每个节点的平衡因子，并正确地平衡树，但我不确定是否应该在平衡后停止调整高度，结束插入循环，还是一直到条件允许时才停止，而我现在无法确定。我知道在删除节点和重新平衡树的过程中，我应该继续检查，但是我不确定插入和平衡。
任何人都可以对此提供任何洞察力，或许还能提供一些文档？
浏览 3提问于2012-11-30得票数 2
回答已采纳
我们知道AVL树通常非常接近平衡。假设我们将一棵AVL树放入一个数组中(非常类似于堆，其中父对象是索引i，左子对象是2i，右子对象是2i+1)，就大O复杂度而言，你会得到多少空索引数？所以我知道树高的最小节点数h=斐波那契数(h+2)- 1，空索引数= 2^h -1-(斐波那契数(h+2)- 1) = 2^h -斐波那契数(h+2)。但我不知道下一步该做什么来证明它的复杂性。
浏览 13提问于2020-11-11得票数 0
3回答
二叉树轮换
、、、
我正在努力实现一个AVL搜索树。到目前为止，我已经完成了编码部分，并开始测试它的bug。我发现我的节点轮换方法是错误的，看在上帝的份上，我不知道问题出在哪里。注释掉AVL平衡后，它就像一个普通的二进制搜索树一样工作。至于update_height()方法，它不会以任何方式改变树的结构。
我希望这能澄清这一点。在我的rotate方法中，我忘记了每当根被移动时，我实际上必须将树的根指针更新为新的根。基本上，树的根总是指向
浏览 1提问于2011-08-03得票数 3
回答已采纳
1回答
如何平衡药剂中的最大堆树？
、、、、
我已经实现了一个最大堆树，但是当创建新节点时，树会变得不平衡。例如，如果插入的大多数值都小于根值，则它将变成左重树。这是因为如果提前谢谢。
浏览 0提问于2019-03-03得票数 1
回答已采纳
2回答
我做了一些关于AVL树的研究，我知道在AVL树中插入顺序很重要。但是我没有找到一些东西可以澄清我知道在AVL树中哪一个是正确的插入顺序的最好方法。例如：PS:这不是家庭作业，这是一个疑问，我对AVL树提前感谢
浏览 0提问于2013-11-04得票数 1
1回答
假设我们有两个AVL树(用insert(key)和delete(key)方法)，但是其中一个中存在损坏的节点(损坏节点的数量远远少于该树中的节点总数)。我们希望将两个AVL树合并成一个AVL树，这样就可以删除损坏的节点(我们有损坏节点的键列表)。
“朴素”算法是(假设树1包含已损坏的节点)：对于每个损坏的节点，从树1中删除它。然后将所有剩余的节点从树1插入到树2，因此最终的
浏览 0提问于2021-09-21得票数 0
回答已采纳
让我们考虑以下AVL树定义：data S a
Nil :: AVL ZeroGADTs的魔力确保了每个AVL树都是很好的平衡。现在，我想编写一个程序，它将读取n编号，将它们插入AVL树并按顺序返回(假设
浏览 3提问于2018-12-23得票数 7
回答已采纳
1回答
如果a，b，c..则可能的c>a>b树是：有没有人试着推导出一个公式，当给定节点数时，可以求出avl树的数目。示例问题:有多少个可能的avl树有11个节点？
浏览 1提问于2015-10-18得票数 1
7回答
平衡二叉树(AVL)
、、、、
在90年代，我在实现BST时做得相当好，唯一一件我永远不能理解的事情是平衡二叉树(AVL)算法的复杂性。
你们能帮帮我吗？
浏览 2提问于2008-09-25得票数 14
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
