avl-tree 相关问题

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

AVL树删除规则

对于AVL树，当从树中删除需要重组的节点时，我正在阅读的书中指出，遵循某些规则来选择要重组的节点。一个例子...

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

回答 1 投票 2

AVL树的属性

我正在做一些有关AVL树的练习，以下两个问题都是假的。同一级别上任何子树的高度差的绝对值最多是一个，不是属性...

data-structures avl-tree

回答 1 投票 0

AVL树：字典的实际使用

我想使用AVL树结构作为字典下的基础。我的课程：模板 class AVLTree {class Node {public：keyType key; ...

c++ dictionary avl-tree

回答 1 投票 0

比较C ++中两个BST的节点

我需要将一个BST的每个节点与另一个BST的所有节点进行比较。类似于在数组中进行比较的方式：string arr [10];字符串arr2 [10]; for（int i = 0; i <10; i ++）{for（...

c++ compare binary-search-tree traversal avl-tree

回答 1 投票 0

AVL树删除：计算替换节点的新高度

我正在尝试实现avl树。我在每个节点中都有一个height字段，它代表到null的最大距离。删除节点时，将其替换为后继节点。但是我有问题...

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

回答 1 投票 0

为什么教科书中的八卦树与我的八卦树不同？

在Mark Allen Weiss撰写的C ++数据结构和算法分析（第4版）中，第162页，图4.50，该书描述了如何在仅剩下左孩子的情况下展开树的最左孩子...

data-structures binary-search-tree avl-tree treenode splay-tree

回答 1 投票 0

AVL树插入仅平衡最深的不平衡节点？

在AVL树中，有一种方法只能在插入后检查树中节点上的平衡，以便如果找到不平衡的节点，则该节点将重新平衡，并且树中没有其他更高的节点...] >

c++ recursion avl-tree

回答 1 投票 0

锈：实现AVL树和错误：线程'main'在'已经借用时感到恐慌：BorrowMutError'

我具有以下树结构：使用std :: cell :: RefCell;使用std :: rc :: Rc;使用std :: cmp;使用std :: cmp :: Ordering;类型AVLTree = Option >>>; ... ] >>

rust avl-tree

回答 2 投票 1

是否有可能有一个树，每个节点都有自己的树？

我正在本学期的最终项目中对此进行尝试。我仍然对如何实现它以及可能的实现感到困惑。谁能伸出援手？

java binary-search-tree avl-tree

回答 1 投票 -2

AVL树插入的空间复杂度是什么？

AVL插入不会是O（logn）空间，因为您需要logn堆栈框架来进行插入？ AVL树本身是O（n）空间，插入时间是O（logn）

avl-tree space-complexity

回答 1 投票 0

AVL树平衡因子

我有一个AVL树类，我想找到每个节点的平衡因子（balance_factor：node-> Left_child-> height-node-> right_Child-> height），这是我的代码int tree :: findBalanceFactor（...

c++ recursion tree avl-tree

回答 2 投票 0

我如何过滤avl树的数据

我为班级准备了最后的作业。关键是我们需要像文件浏览器一样使用树。我试图这样做，但我陷入了排序的困境（因为我们需要按大小，名称，日期等进行排序）。 ...

c++ avl-tree

回答 1 投票 0

如何在重新平衡时解决AVL删除操作中的分段错误？

我正在实现AVL树，并且我的搜索和插入功能正常工作，但是我的remove功能出现分段错误。我之前已经正确实现了BST树，所以我知道...

c++ segmentation-fault avl-tree tree-balancing

回答 1 投票 1

nullptr =节点分配不正确

请不要对我深入研究，在尝试构建AVL树时，我仍在稳步学习并遇到问题。当遍历插入时的树时，我一直走到到达nullptr为止，...

c++ pointers avl-tree

回答 1 投票 0

如何自定义模板AVL树的不变式？

我正在开发通用的AVL树，默认情况下希望使用T的运算符，但也可以选择替换自定义运算符，这样我就可以更好地控制不变式和...

c++ c++17 avl-tree

回答 1 投票 0

AVL TREE在python上的实现。检查代码

我有代码，这是AVL树的实现。它支持删除和插入。但是，一旦提交作业，我最终得不到满分。可用的测试用例...

python python-3.x avl-tree

回答 1 投票 0

AVL树实现-不存储高度

我目前处于AVL树插入实现的中间，在插入和回溯树时，我正在努力保持平衡因子。几乎每个AVL ...

java algorithm data-structures insert avl-tree

回答 1 投票 0

将红黑树转换为AVL树

我试图将红黑树转换为AVL树但我无法做到这一点。请提供伪算法或某种语言的实现

java algorithm data-structures avl-tree red-black-tree

回答 1 投票 0

给出高度的AVL树的最大高度是多少？

我找到一个递归公式来找到高度为h的最大高度AVL树的数量时遇到了一些麻烦。高度0有1，高度1有2，高度2有4，高度3有8，等等......

data-structures tree binary-tree avl-tree

回答 2 投票 1

解决spoj GiveAway的指南

经过一段时间的思考并寻求帮助后，我无法解决Spoj赠送的问题我知道它涉及AVL Tree + Segement Tree。由于我没有使用过这个数据结构......

binary-search-tree avl-tree

回答 1 投票 1

avl-tree 相关问题

最新问题