public SplayNode <T> RotateRight()
{
SplayNode <T> n1 = left;
left = n1.right;
n1.right = this;
return(n1);
}
public SplayNode <T> RotateLeft()
{
SplayNode <T> n1 = right;
right = n1.left;
n1.left = this;
return(n1);
}