带有父链接的Splay树旋转

Question

private Node rLeft(Node x) { 
  Node p = x.right;
  x.right = p.left;
  p.left = x;
  return p;
}

我具有左右旋转功能，但是我想使用父链接实现它。我不知道该怎么办。

请帮助。