Изменения

|}

Малый левый поворот:

Большой правый поворот пишется проще:

Малое правое и большое правое вращение определяются симметрично малому левому и большому левому вращению.

В каждом случае операция приводит к нужному результату, а полная высота уменьшается не более чем на <tex>1</tex> и не может увеличиться.