rightRotate(Node *t):
    Node *s ← t.left
    t.left ← s.right
    s.right ← t
    return s # 部分木の新しい根を返す

leftRotate(Node *t):
    Node *s ← t.right
    t.right ← s.left
    s.left ← t
    return s # 部分木の新しい根を返す