avl-tree 相关问题

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

当您需要在每次插入后重新计算树中的平衡因子时，AVL树如何插入O（log n）？

我正在实现一个AVL树，我试图围绕添加过程的时间复杂性。我的理解是，为了达到O（log n），你需要保持平衡......

time-complexity avl-tree

回答 1 投票 0

什么时候AVL树比哈希表更好？

更具体地说，如果使用AVL树而不是哈希表，是否可以更有效地执行任何操作？

performance data-structures hashmap hashtable avl-tree

回答 2 投票 2

AVL树非递归

我正在学习AVL Tree并在递归代码中获得TLE。我的导师建议迭代解决方案。我搜索并找到一个解决方案，将父节点保存在子节点中。我不知道这个问题会在...中出现问题

avl-tree non-recursive

回答 2 投票 1

在二叉搜索树中计算高度的最佳方法是什么？（平衡AVL树）

我正在寻找计算AVL树中节点平衡的最佳方法。我以为我有它工作，但经过一些繁重的插入/更新，我可以看到它的工作正常（根本没有）。这个 ...

algorithm data-structures binary-tree avl-tree tree-balancing

回答 9 投票 58

为什么红色黑树比AVL树更适合Linux中的内存管理？

用于链接存储器映射的可执行文件的各个部分的vm_area_struct结构存储为红黑树。现在，据我所知和这里的帖子提到红色差异...

linux linux-kernel kernel avl-tree red-black-tree

回答 1 投票 6

在树中插入（键，值）时，节点不会形成树结构

我正在尝试创建avl树，它从文件中逐个读取（键，值）对，并根据键的数据形成树。首先，将元组读入键和值并将它们传递给...

c avl-tree

回答 3 投票 0

当从1 - 10输入数字时，LeftRotate在最后一点AVL树中失败

我试图在节点采用的AVL树中添加数字（键，值）。在for循环中从（0,0）到（10,10）输入数字时，代码在尝试输入数字（10,10）时失败。 ...

c avl-tree

回答 1 投票 0

在C中插入AVL树

我正在实现一个AVL树及其操作，如旋转。最后，当我尝试插入数组时，结果似乎有所不同。谁都告诉我出了什么问题！谢谢！ #include ...

c insert avl-tree

回答 2 投票 0

C语言中通用数据结构实现的最佳实践

在我用C语言实现通用数据结构的冒险中，我遇到了一个两难的境地。例如，在以下代码中：void add_something（avl_tree_t * my_tree）{int new_element = 123; ...

c data-structures avl-tree

回答 2 投票 1

单个二叉搜索树中的不同AVL树？

我很困惑我们是否可以从给定的BST生成多个AVL树。我试图这样做，我得到了答案，但我不知道这是对还是错。

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

回答 1 投票 0

AVL树左旋转

我正在修改一个AVL Tree类，我的“rotateLeft”方法遇到了问题。我得到一个空指针异常，我不知道是什么导致它。这是类：public class AVLNode {...

java rotation avl-tree

回答 1 投票 0

如何在BST中找到小于或等于给定值的节点数？（AVL TREE）

所以我需要编写一个获取BST根的递归函数和另一个k参数，我需要在BST中找到小于或等于k的节点数。有任何想法吗？谢谢 ...

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

回答 1 投票 0

在AVL树中删除

如你所知，在删除节点后应如何平衡avl，我会指出。为了开始，我考虑删除没有孩子的节点。例如树：10 / \ 5 ......

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

回答 1 投票 5

BST转换为对称结构树

（我已经看过一些非常类似的练习，但是它们都是常规的二叉树）。在标题中我必须提出一种算法将BST转换为具有对称结构的另一个BST，其中......

algorithm binary-search-tree avl-tree

回答 1 投票 0

AVL树没有正确平衡

我有一个编写自平衡二叉搜索树的任务。我决定使用AVL树，就像我们在课堂上讨论的那样。然后输入{3,5,61,9,32,7,1,45,26 ......

c avl-tree

回答 2 投票 1

如何在预订遍历中打印AVLTree的条目

我试图使用preorder Traversal打印存储在AVL树中的对象，程序运行正常，但它不打印前序遍历它只是按照它们的顺序打印对象...

java avl-tree

回答 1 投票 0

avl-tree 相关问题

最新问题