下图所看到的操作称为对结点Q的右旋。对结点P的左旋。二者互为逆操作。
简单讲，右旋——自己变为左孩子的右孩子；左旋——自己变为右孩子的左孩子。
树的左旋与右旋
原文：http://www.cnblogs.com/mengfanrong/p/5185186.html
