Код с объяснением вращения двоичного дерева (слева ИЛИ справа)

Я пытался понять, как написать код для вращения двоичное дерево. Я просмотрел http://en.wikipedia.org/wiki/Tree_rotation и enfuzzled.com Я смотрел на это в течение 2 часов и смотрел на это несколько раз раньше. Я все еще вижу проблемы в статье в Википедии и не могу полностью понять другую, например,

Обе эти строки, упомянутые в статье в Википедии, не могут быть истинными сразу

Пусть P будет левым потомком Q. Установите P в качестве нового корня.

Кто-нибудь может помочь? Спасибо