Что такое интуитивное объяснение вращения в красно-черных деревьях?

Question

Цитирование из CLRS Когда мы делаем левый поворот на узле x, мы предполагаем, что его правый потомок y не является T.nil; x может быть любым узлом в дереве, чей правый потомок не T.nil. Вращение влево "поворачивается" вокруг ссылки от x до y. Это делает y новым корнем поддерева с x в качестве левого дочернего элемента y, а y в качестве левого дочернего элемента x.

Я понимаю вышеприведенный отрывок и могу понять, что здесь происходит. Но как вращение влево выдает ниже.

Где часть вращения? Какая вещь повернута на что? Может кто-нибудь уточнить?

Answer 1

Вращения имеют эффект обмена глубинами поддеревьев альфа и гамма, чтобы улучшить балансировку. Глубина бета остается неизменной.