Как повернуть поддерево, не зная его родителя

Я хотел бы повернуть влево поддерево с корнем в узле N (см. рисунок слева) без манипуляций с родителем P,

P             P              P
\            |               \
N           | R              R
/ \          |/              /
L   R         N              N
/              /
L              L

Если я буду к нему в функции, которая занимает N в качестве аргумента:

void rotate_left(Node *node);

Я закончу деревом, представленным на средней фигуре. Проблема в том, что несмотря на вращение P еще указывает на Nне R (левая фигура). Как сделать P указывая на R в конце вращения, если функция rotate_left() не имеет указателя на P?

Я думаю о трех способах сделать это:

1. Позволять rotate_left() принимает ссылку на указатель на узел N

   void rotate_left(Node * &node);
   

   Тогда позвони rotate left()Минуя правильное дитя P (то есть
   N):

   rotate_left(P->right_child);
   

2. Поместить объект R под адресом памяти N в конце
   вращение

3. Передать родительский P в rotate_left():

   void rotate_left(Node *parent, Node *child);
   

Решения (2) и (3) звучат не очень хорошо, и в решении (1) нужно знать родителей P в функции, которая вызывает rotate_left(),