假设我们有一个二进制AVL-tree，每个节点都有一个指向父节点的指针。迭代算法：
while (L !
浏览 5提问于2021-04-11得票数 0
我需要用C语言编写泛型类型的AVL-tree，我所知道的最好的方法是使用void*，并编写一些用于创建、复制、赋值和销毁的函数。请告诉我一些更好的方法。
浏览 1提问于2010-04-06得票数 5
回答已采纳
1回答
我已经写了AVL-tree代码，但是我怎样才能写一段代码来发现我的树是否不平衡，它发现不平衡的类型是left，Right，Left，right和right？
浏览 0提问于2016-03-31得票数 0
1回答
.// }
// Find which if any node of this AVL-tree(ins);
private Node insertBST (Comparable elem) {
浏览 0提问于2018-12-08得票数 1
1回答
遍历avl树
、、
我现在编写了一个AVL-tree，并编写了一个迭代器方法，以便按预定顺序遍历整个树。如果我处理'stack.empty()‘这行代码，却不知道为什么，我会得到一个NullPointer。
浏览 6提问于2016-01-08得票数 0
1回答
我正在尝试在C++中实现一个AVL-Tree。到目前为止，插入和平衡树工作得很好。我尝试实现的算法是：第二步:对同一插入/删除过程的树进行平衡。
浏览 0提问于2020-11-20得票数 0
2回答
处理AVL树中的重复键
、、、
我想让我的avl-tree支持重复的关键字，但是binary search tree的默认行为有一个问题，即旋转可能会使具有相同关键字的节点位于父节点的左侧和右侧。
浏览 0提问于2010-03-19得票数 10
回答已采纳
我们正在对Java数据结构进行一些经验测试，得到了一些我们无法正确解释的结果。相关代码为：import java.lang.management.ManagementFactory;import java.ut
浏览 3提问于2012-05-08得票数 1
回答已采纳
1回答
我目前正在实现avl树。在更正了之后，我执行了另一个过程来从avl树中删除给定的节点。但我真的卡住了。这并不是说我不了解它是如何工作的，也不是我不知道如何实现它，而是我真的很关心代码的复杂性，以及我认为很难实现的删除功能。有人能给我介绍一下avl树中简短且易于理解的delete函数的实现吗？struct avl_tree { struct node { int h, size; node( key_t k ) : l( 0 ), r( 0 ), h( 1 ), s
浏览 1提问于2012-12-15得票数 1
回答已采纳
我想知道，如果你给出了一个任意长度n >= k数组的未排序列表，你的想法是在O(n*log(k))时间内找到k-最大数。例如，包含数字1到9的数组的k=2 -greatest数是8。
浏览 4提问于2022-09-16得票数 0
2回答
我一直试图解决这个问题近3天，但还没有运气。我试图将许多元素大小为(500万)的无符号整数插入到二叉树中。
#include<stdio.h>
ElementType elem
浏览 1提问于2015-12-06得票数 1
2回答
将置换转换为逆表示
、、、
第一个N自然数的置换N可以用 I = [i1, i2, ... , iN]的列表来表示，其中iK可以告诉我们在排列P中K之前可以找到多少个大于K的数字。有一种明显的算法可以将置换从标准形式转换为反转形式，并在O(N^2)中运行(我们只需遵循定义和计数)。同样的情况也适用于逆转换(这稍微不那么直接)。
浏览 0提问于2016-01-06得票数 1
回答已采纳
我正在寻找一种有效的分位数算法，它允许样本值随着时间的推移而“插入”或替换。 假设我有项1-n的值。我想把它们放到一个分位数算法中，这样可以有效地存储它们。但是，假设在将来的某个时候，item-i的值会递增。我想删除item-i的原始值，并将其替换为更新后的值。具体的用例是用于流系统，其中样本值随时间递增。 我见过的最接近这类东西的是t-Digest data structure。它有效地存储样本值。它唯一缺少的是移除和替换样本值的能力。 我也看过Apache Quantiles Datasketch --它也有同样的问题--无法移除和替换样本。 编辑:更多地考虑这一点，不一定需要删除旧值并
浏览 14提问于2020-06-23得票数 8
我实现了自己的AVL树，并将其用作字典。我在想，计算所有以字符串开头的单词的最快方法是什么？string prefix = "fa";output: 4
浏览 3提问于2012-12-19得票数 2
回答已采纳
你对上面提到的这些结构有什么经验吗？如果插入和查找很重要，那么在实践中什么似乎是最好的呢？你对此有什么经验？
浏览 0提问于2010-09-13得票数 4
9回答
我知道性能从来都不是黑白的，通常情况下，一个实现在X中更快，在Y中更慢，但是通常B树比AVL或RedBlack树更快吗？它们比AVL树实现起来要复杂得多(甚至可能是RedBlack树？)，但是它们是否更快(它们的复杂性是否有所回报)？
浏览 36提问于2009-03-15得票数 69
回答已采纳
1回答
emfanizei sthn othoni InsertTimes, DiadromhTime */
#elif ylop == 'A' /* Ylopoihsh tou ATD-Words me AVL-Tree
浏览 0提问于2013-05-22得票数 1
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
