这个问题类似于排序列表以完成 BST 数组表示，但可能更具体。 这个问题可以用来解决在完全二叉搜索树中动态插入节点。 考虑在内存中表示为连续数组a[0..n)的完整二叉树，其中元素a[0]是树的根，并且对于任何节点a[i] ，它都有左子节点a[2*i+1]和右孩子a[2*i+2] （如果这些索引小 ...
我很难理解下面的树旋转代码为何起作用。 如果T2指向y.left和y.left指向x ，这不是使最后一个赋值x.right = T2等于x.right = x吗？ 指针不应该指向初始T2吗？ ...
我正在尝试实现一个自平衡二进制搜索树，并编写了一个函数以其左旋转替换树： 尝试使用rustc bst.rs编译此示例rustc bst.rs导致以下错误： error: borrowed value does not live long enough --> bst.rs:1 ...
我有以下二进制树，我正在尝试使用最少的树旋转次数将其转换为目标二进制树（帖子中的第二棵树）。 该树的理论最小转数为5，但是，我可以计算出的最小值为6转，我也复制了转数，我还缺少什么？ 树： 1 \\ \\ 3 / \\ / \\ 2 5 / \\ / \\ 4 7 / \\ / \\ 6 ...
我一直面临着 AVL 树实现的一个非常奇怪的问题。 鉴于下面的代码，我只能在没有正确旋转的情况下运行它，因为如果我这样做，我就会崩溃。 我已经尝试过调试、删除文件和重建项目，然后重建，这些都没有奏效。 事先，如果代码有点难以理解，我深表歉意，我是巴西人，变量名主要是葡萄牙语，如果证明这对帮助解决问 ...
这个早期的问题询问是否总是可以将一组BST的一个BST转换为纯粹使用树旋转的同一组值的另一个BST（答案是肯定的）。 但是，总是可以使用最多O（n）总树旋转来完成此操作吗？ ...
这是序列20,10,5,30,40,57,3,2,4,35,25,18,22,27我已经尝试通过将每个新插入的节点作为根来尝试它，但是它不起作用。 有人可以一步一步给我解释吗？ ...
AVL树似乎具有四种转换：左-左，左-右，右-左和右-右。 但是，似乎还有其他情况。 我将此作为“左平衡”提交： 左旋和右旋均无法平衡该树。 一个会用什么算法来平衡它？ ...
将新元素插入n元素红黑树时，最大旋转次数是多少？ 如果我是正确的，则不违反RBT规则的插入最多需要2旋转（2种情况）。 假设就是这样， O(1)也是正确的答案吗？ 如果是正确的话 ，请确认并告诉我，最多需要3次旋转？ ...
在“ 算法导论 - 创造性方法 ”一书中，问题4.24： 设T1和T2为两个任意树，每个树有n个节点。 证明足以将最多2n次旋转应用于T1，使其等于T2。 对于二叉搜索树，我想出了一个算法： 找到等于T2根的元素，我们称之为target-root。 使用 ...
当我正在研究二进制树的中期时，我发现一个声明，任何任意的n节点二进制树都可以转换成任何其他n节点二进制树，最多2 * n-2个旋转。 那有什么证据吗？ 我找到了一些渐近符号的证明，但不是那么清楚。 我的意思是有人可以解释/说明为什么这是真的吗？ 如果它说n节点二叉树，它是否包含根？ ...
重新平衡完成后，我试图找出一棵红黑树中的旋转。 我了解为什么会发生轮换，但我不知道如何进行。 另外，完成了诸如LL，RR，LR和RL之类的中间旋转直到达到结果，如果有人告诉我何时进行这些旋转中的任何一个，我也将不胜感激。 这是轮换： ...
给定一组值，可以存在许多可以由这些值形成的不同的可能二进制搜索树。 例如，对于值1,2和3，我们可以从这些值中生成五个BST： 许多基于平衡二叉搜索树的数据结构使用树旋转作为重构BST的原语，而不会破坏所需的二进制搜索树不变量。 树旋转可用于将节点拉到其父节点之上，如下所示： ...