红黑树 - 旋转方法实现 - C++

Question

我正在用 C++ 实现红黑树，但我的旋转方法遇到了问题。插入方法工作得很好，没有任何平衡，但是一旦我尝试旋转，我的树就会丢失信息。我的猜测是我没有以正确的方式设置指向节点的指针，但我不太明白这里到底出了什么问题。

这是我向右旋转的方法：

void RedBlackTree::rotateRight(RedBlackNode *localRoot) {
cout << "rotateRight - local root " << localRoot->data << endl;
RedBlackNode *temp = localRoot->left;
localRoot->left = temp->right;
temp->right = localRoot;
localRoot = temp;
}

我插入 c、b 和 a 就是一个例子。树最初看起来像这样：

    c
   /
  b
 /
a

旋转后，树只会打印出根节点，c。

对可能发生的事情有任何想法吗？谢谢！

Answer 1

根据代码段很难判断，但localRoot 是一个本地指针，它的更改在您离开函数的那一刻就被遗忘了。如果您想在调用函数的上下文中对其进行更改，您可以将其作为RedBlackNode*& 传递，或者您应该将值作为结果返回。