avl-tree 相关问题

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

删除 AVL 树中的单个节点是否需要两次双旋转？

我一直在研究AVL树及其平衡机制，特别是如何使用旋转来在插入或删除后保持平衡。我知道单次或双次旋转可能...

algorithm data-structures tree rotation avl-tree

回答 1 投票 0

找到最短子数组 A[0:L], B[0:L]，其中 A 中的 M 个不同元素大于 B 中的 M 个不同元素（时间复杂度）

我需要找到大小为 L、A[0:L]、B[0:L] 的最小子数组，使得 A 中的 M 个不同元素大于 B 中的 M 个不同元素。就像 A[i] > B[j] 可以计算，但我不能使用 A...

c++ algorithm time-complexity heap avl-tree

回答 1 投票 0

AVL 旋转 - 旋转哪个节点

我读过很多关于AVL树的资料，但没有找到任何人解决这个问题：当AVL树不平衡时，应该首先旋转哪个节点？假设我有树： 10 / ...

rotation avl-tree

回答 1 投票 0

编译 C++ 代码时出现“未定义的引用”错误，但原始 makefile 代码可以编译

我从以下位置下载了通用 AVL 实现： http://sourceforge.net/projects/standardavl/files/standardavl/0.1/ 该项目中的 makefile 正确编译了代码。编译器生成

c++ compiler-errors avl-tree

回答 1 投票 0

旋转后如何更新AVL TREE的高度？

我正在尝试实现一个AVL树，我偶然发现了这个问题，如何在插入新节点时更新高度？我知道我必须一直更新节点的高度。对于

java binary-tree binary-search-tree avl-tree

回答 1 投票 0

违反AVL树平衡期间的分段错误

我尝试实现一个程序来说明 AVL 树的基本操作。之前我将该代码制作为二叉搜索树，并将其操作扩展为 AVL。这个问题每次都会出现...

c segmentation-fault avl-tree

回答 1 投票 0

当我有一个坐标对二叉树时，比较键应该是什么

我想用二维点创建一棵二叉树。二叉树的比较键应该是什么？

data-structures binary-tree avl-tree

回答 1 投票 0

AVL树实现的问题：节点插入后旋转逻辑失败

我目前正在用[编程语言]实现AVL树，我面临一个问题，即插入节点后树无法保持平衡。具体来说，旋转逻辑似乎

java algorithm data-structures tree avl-tree

回答 1 投票 0

为什么我的 C++ 自定义迭代器类没有调用预自增运算符重载？

我正在尝试实现一个使用 AVL 树数据结构的自定义地图容器类。我已经具备了所有基本功能，并且一切正常。但当我试图创造必要的东西时......

c++ iterator key-value avl-tree pre-increment

回答 1 投票 0

在AVL树中查找中位数

我有一个 AVL 树，我想在 O(1) 中返回中值元素。我知道每次插入新元素时都可以保存指向它的指针，而无需更改插入的运行时间（通过保存

median avl-tree

回答 2 投票 0

平衡时AVL树中的右右旋转和右左条件如何选择

我有这个AVL树： 5 \ 15 /\ 10 20 父节点 5 是不平衡节点，并且旋转的两种条件都存在： 20 年 5 月 15 日右旋从 5 开始向右左旋转...

avl-tree dsa tree-balancing

回答 1 投票 0

撤消 AVL 树中的插入：最佳可能的时间复杂度？

我对AVL树做了测试。一个问题引入了一个撤消函数，该函数只能在插入 AVL 树后调用，并删除先前插入的节点。我可以改变...

data-structures time-complexity avl-tree

回答 1 投票 0

撤消 AVL 树中的插入

在我的测试中，他们解释了一个只能在插入后调用的撤消函数，只要它仍然是 log n 时间复杂度，我就可以更改插入方式。最好的时间是什么时候...

data-structures time-complexity avl-tree

回答 1 投票 0

LeetCode-1382。平衡二叉搜索树

结构TreeNodeC { 整数值； int 高度；结构TreeNodeC *左；结构TreeNodeC *右; }; 结构 TreeNodeC *avl = NULL; int check_balance_factor(struct TreeNodeC *root) { 整数

c binary-tree avl-tree

回答 2 投票 0

我的 AVL 树代码（实现）有问题

最近在学习树，遇到了AVL树。我在学习这些概念时参考了 YouTube 上的 Kunal Kushwaha。我已经在下面的代码中实现了AVL树，我正在粘贴...

java data-structures avl-tree

回答 1 投票 0

已解决：调试错误的 AVL 树“插入”操作

我正在尝试创建一个可以处理重复元素键的 AVL 树数据结构。我的插入算法基于以下内容：https://www.sanfoundry.com/c-program-implement-av...

c data-structures binary-tree avl-tree insertion

回答 1 投票 0

调试错误的AVL树“插入”操作

我正在尝试创建一个可以处理重复元素键的 AVL 树数据结构。我的插入算法基于以下内容：https://www.sanfoundry.com/c-program-implement-av...

c data-structures binary-tree avl-tree insertion

回答 1 投票 0

不平衡时二叉树的AVL旋转

我正在尝试构建AVL树，但找不到很多代码示例，只有理论。我的代码具有所有旋转的实现，但是当树是单边时，我会丢失一半的树。 ...

javascript data-structures tree binary-tree avl-tree

回答 1 投票 0

我正在尝试在Python脚本中实现AVL树。树可以按（前序、中序和后序）遍历

程序应该首先初始化一个空的 AVL 树。该程序采用一行作为输入。这输入行包含 n 个由空格分隔的“修改动作”(1 ≤ n ≤ 100)。可用的

python data-structures avl-tree

回答 1 投票 0

在 avl 树上执行旋转

有谁知道如何在这棵avl树上进行右左旋转？这里有树我将 45 向上移动为根，将 50 向上移动为右子节点，将 40 向上移动为左子节点，但是 chi 在哪里...

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

回答 1 投票 0

avl-tree 相关问题

最新问题