123456789101112
void Map<KEY,T>::rotateRight(Elem *& node){ cout << "rotateRight " << node->key << endl; node->height--; Elem* beta = node->left; node->left = beta->right; beta->right = node; node = beta; beta->rightThread = false; }