为 AVL 进行轮换

Question

我正在尝试实现 AVL 树用于教育目的，但轮换并没有像我预期的那样工作。

我有一些节点，每个节点都有一个指向左节点、右节点和父节点的指针。

下面是我的右向右旋转的代码。首先是输入（只是为了让我说清楚，这就是我所理解的 RR 情况）

a
  \
   b
    \
     c

进行轮换的代码是

if (subTreeRoot == root) {
  this->root=subTreeRoot->right;
}
else { // not resetting at root
  subTreeRoot->right->myParent = subTreeRoot->myParent;      
  subTreeRoot->myParent->right = subTreeRoot->right;           
}
subTreeRoot->right->left = subTreeRoot;
subTreeRoot->right = NULL;  
subTreeRoot->height = 1;   
return;

这实际上是有效的。 如果 a 不是根，它甚至可以工作。

失败的测试用例是 类似的东西 dcbae

在这种情况下，我进行旋转，然后过来并粘贴其他东西。

我要回去看看

http://www.cse.ohio-state.edu/~sgomori/570/avlrotations.html

但我想首先确保我不仅仅是几乎没有，否则就很远了。