树的左旋与右旋

下图所看到的操作称为对结点Q的右旋。对结点P的左旋。二者互为逆操作。

简单讲，右旋——自己变为左孩子的右孩子；左旋——自己变为右孩子的左孩子。