1回答
我正在编写一个通用的AVL树，这既是对我自己的挑战，如果我能正确地做到这一点，也是其他CS学生的资源。 像往常一样，我首先实现了一个递归插入函数，它是有效的。然而，由于效率的原因，我试图以迭代的方式实现相同的函数。我在网上搜索，发现了很多实现，但其余的代码总是与我的太不同，这导致我继续尝试从头开始创建一个实现。, const void * second);
浏览 22提问于2019-03-07得票数 0
大家好，我是计算机科学专业的一名新学生，当我在AVL树中插入或删除节点时，我很困惑如何设置和更新节点级别(深度)。因为当您在AVL中插入或删除时，它有可能会旋转以保持自身平衡。有没有办法设置和更新AVL树节点级别谢谢。我使用c作为编程语言。
浏览 14提问于2020-06-22得票数 1
2回答
红黑树的迭代算法
、、
有没有人可以向我推荐一种插入和删除红黑树的迭代算法？.Net/C#中所有可用的算法都是基于递归的，我不能相信递归可以处理非常大量的数据(因此需要大量的递归深度来插入/删除)。有没有人有基于迭代的？注意: Goletas.Collection使用了一种迭代算法来处理AVL树，这对于大量的数据来
浏览 1提问于2010-09-21得票数 3
回答已采纳
我有两棵二叉树。第一种是A，它可以访问它的节点和指针(left、right、parent)和B，而我无法访问它的任何内部结构。其思想是将A复制到B中，方法是迭代A的节点并将insert复制到B中。B是一棵AVL树，是否对A (预置、排序、后置)进行遍历，以便在向B插入元素时有一个最小的旋转次数implementation;Iteration 树A是平衡的，我只是不知道树A
浏览 3提问于2020-03-16得票数 1
回答已采纳
2回答
我正在学习AVL树，并在递归代码中获得了TLE。我的导师建议使用迭代解决方案。我搜索并找到了一种解决方案，可以将父节点保存在子节点中。我想知道这可能会在内存中出现问题，不是吗？有没有其他方法可以在AVL树中插入、删除不需要保存父对象和子对象的内容？请给我一个提示。
浏览 5提问于2017-07-10得票数 2
我想知道，如果你给出了一个任意长度n >= k数组的未排序列表，你的想法是在O(n*log(k))时间内找到k-最大数。例如，包含数字1到9的数组的k=2 -greatest数是8。我正在尝试用python编写这个代码，如果您知道在这个时间复杂性中是如何实现的:)
浏览 4提问于2022-09-16得票数 0
3回答
的第三段说：“由于AVL树更严格地平衡，所以对于查找密集型应用程序，它们比红黑树更快。”
那么，不应该使用AVL树而不是红黑树来实现吗(因为基于散列的数据结构将有更多的查找密集型应用程序)？
浏览 0提问于2013-02-18得票数 13
回答已采纳
1回答
我目前正在进行一个项目，该项目涉及获取两个数组之间的冲突量。这意味着在数组中放置某些数字的顺序不同。每个数字只发生一次，两个数组的大小总是相同的。我尝试了一些方法来建立一个算法来计算O(n log )中的数量。我已经用动态规划做了一个，是O(N，2)，但是我想要一个算法，通过除法和征服来计算值。
有人对此有想法吗？
浏览 3提问于2016-02-29得票数 0
我已经用C语言做了BST，所以我知道实现。但是当涉及到汇编语言(更具体地说，MIPS)时，节点是如何与内存位置相对应的呢？因为与C不同，您确实需要指定指针位置和空指针，对吗？如果给我们一个4个数字的列表{1,3,2,4}，并且开始的内存位置是2000 H，那么树映射会是 / \ / \
2 (2002h
浏览 12提问于2021-01-23得票数 0
回答已采纳
1回答
我正在尝试创建一个AVL树迭代器，但我在这样做时遇到了麻烦。这是我用来获取第一个节点的代码，它成功地返回了最小值。我认为这是因为我实际上在第一个if语句中将节点的父节点更改为NULL。然后，我把我的列表搞乱了，最终在while循环中把根设为最小值。我的问题是，如何在不更改父节点或根节点的情况下获得第一个节点？编辑:是否应该使用递归的inorder调用将树中每个节点持有的对象提取到单独的链表中？
浏览 0提问于2015-02-23得票数 0
1回答
我需要在Java语言中为平衡树实现一个迭代器函数，例如AVL树，其摊销复杂度为O(1+log(N/M))，我不确定这是什么意思？任何链接或解释都将非常helpful..Thanks
浏览 2提问于2013-03-25得票数 1
1回答
塔尔扬的顶下红黑树效率
、、、
我想知道Tarjan的自上而下的红树算法与其他的红色黑树算法(例如Robert的算法)相比，效果如何。有没有人比较过各种自顶向下和自下而上算法的结果？(我希望不仅比较自上而下和自下而上的算法，还想比较这些研究人员的各种算法！)
浏览 6提问于2016-05-27得票数 0
回答已采纳
如果没有具体说明，我至少想知道答案是基于一个合理的假设，即映射/集是使用红色-黑色或AVL树实现的。我认为，插入元素的一般算法如下：
现在，如果我们提供正确的迭代器提示，那么第一步就是O(1)。其他步骤也是O(1)还是O(logN)？
浏览 0提问于2014-12-11得票数 5
回答已采纳
1回答
Avl树与红黑树的比较
、、、、
我明天要考试，我的笔记上有3道题我听不懂。2- #insertions>0和#searches=#deletions=0，那是哪棵树？(Avl或红黑树)(答案是红黑)
3- #insertions=#deletions和#searches=0，那是哪棵树？(Avl或红黑树
浏览 3提问于2015-01-08得票数 1
回答已采纳
1回答
众所周知，插入和删除都需要O(log )。AVL树需要O(log n)，因为需要O(log n)插入，O(log n)才能平衡。RB树需要O(log )，因为它需要O(log )插入，在算法第三版的介绍中，RB-插入-固定需要O(log )的情况1(颜色翻转)，最多2次旋转。因此，AVL似乎需要2O(log n)，而RB树则需要2O(log n)+C。
为什么我们认为RB树
浏览 1提问于2013-10-07得票数 0
4回答
我已经有了一个可用的二叉树数据库。不幸的是，它需要有平衡自身的能力。我不想重写整个东西，我只想包含一个平衡树的函数。有什么算法或想法吗？
浏览 1提问于2010-10-22得票数 1
1回答
我正在学习AVL树。AVL树是通过旋转来平衡自身的二进制搜索树。因为它们是平衡的，所以查询时间是O(log )。但是添加条目的顺序对于避免每次插入的最坏情况O(log )旋转也很重要。它的渐近运行时间是多少：b)搜索不在树中的关
浏览 0提问于2020-10-14得票数 0
2回答
保持avl树不旋转的平衡
、、、、
B树和AVL树一样是自平衡树。我们可以看到如何使用左右旋转来保持AVL树的平衡。
是解释B树插入的链接。这种插入技术不涉及任何旋转，如果我没有错，保持树的平衡。因此看起来更简单。问:是否有任何类似的(或任何其他不使用旋转)技术来保持avl树的平衡？
浏览 4提问于2015-02-23得票数 2
回答已采纳
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
腾讯云开发者
