什么是红黑树轮换的直观解释？

Question

引用CLRS 当我们做左旋 在节点x上，我们假设它的右子y不是T.nil; x可以是。中的任何节点 正确的孩子不是T.nil的树。左旋转围绕链路“枢转” 从x到y。它使y成为子树的新根，x为y的左子，y的左子为x的右子。

我理解上面的段落，可以理解这里发生的事情。 但左旋转是如何产生的。

旋转部分在哪里？旋转到什么东西？ 有人可以详细说明吗？

Answer 1

旋转具有交换子树 alpha 和 gamma 的深度的效果，以便改善平衡。 beta 的深度保持不变。