tree lrot( t )
    tree t;

    { tree temp;

      temp = t;
      t = t->right;
      temp->right = t->left;
      t->left = temp;
      /*** adjust weight ***/
      t->weight = temp->weight;
      temp->weight = wt( temp->left ) + wt( temp->right );
      return( t );
    }