我正在尝试使用我的AVLTree LeftRotation。我将插入3,5和10然后它变成一个退化的树。当我遍历它时，它会给我3, 5, 10但是当我进行轮换时，我得到5, 10而不是预期的5, 3, 10。
这与将a设置为b的{{1}}分支有关。我将逐步完成它，我的树的根将是left，左边是5，右边是3，但是当我去遍历它会显示左边方为10。
这是我的轮换代码：
null我的void AVLTree::RotateLeft(Node *root)
{
Node a = *root;
Node b = *root->GetRight();
*root = b;
a.SetRight(b.GetLeft());
b.SetLeft(&a); //This is where the problem occurs
}
代码：
Traversal提前致谢！
修改：将所有void AVLTree::Traverse(Node *node)
{
cout << node->GetValue() << ", ";
if (node->GetLeft() != nullptr)
Traverse(node->GetLeft());
if (node->GetRight() != nullptr)
Traverse(node->GetRight());
}
更改为0，谢谢更正！
答案 0 :(得分：1)
将root移动到指向新位置的方式存在问题。如果对此有疑问，请考虑以下两个陈述。请注意，上述原始代码中的变量命名约定用于一致性。
*root = b; // (1)
root = &b; // (2)
在(1)中，修改根指针的内容以包含存储在b变量中的值。 root的地址未以任何方式修改。在root完成后，执行(1)之前的地址(1)保持不变。
在(2)中，root现在指向b变量的地址。由于root所指向的地址已被修改，因此root指针的内容现在等于b变量中的值。
我强烈建议逐行逐步执行void AVLTree::RotateLeft(Node *root)功能并检查所有变量＆＃39;地址和内容可以看到第一手资料。我已经对样本整数数据进行了上述操作的模拟，并使用(2)按预期移动了指针。
在对样本数据进行旋转之前，应该安排非平衡树，使3节点指向root节点。然后root->right指向5，root->right->right指向10。 root->right->left应为nullptr，root->left也应为nullptr。
如果不是这种情况，那么AVL插入算法实现不正确或设计要求与预期不同（例如维基百科上的AVL tree，Data Structures and Algorithm Analysis in C++ (3rd Edition) [Hardcover]作者：Mark Allen Weiss，{{3}作者Julienne Walker）。
关于平衡树的移动，最终结果为root指向5，root->left指向3和root->right指向10，传入的root指针的右指针将被设置为指向本地pB指针的左指针（见下文），左指针{{1} }将指向传入的pB指针，root将设置为指向局部变量root（在这种情况下最初设置为pB指针）。
使用上面的示例数据，修改了函数体。请注意，这与root->right和GetRight()在上面的原始帖子中返回节点副本的方式不一致。下面修改的函数体与上面引用的Mark Allen Weiss实现的GetLeft()一致。由于原始帖子没有高度变量，因此下面的代码也没有。
single AVL rotation with right child