Link rotateR(Link n1)
{
   if (n1 == NULL) return NULL;
   Link n2 = n1->left;
   if (n2 == NULL) return n1;
   n1->left = n2->right;
   n2->right = n1;
   return n2;
}