树的旋转，分为左旋和右旋，以下借助图来做形象的解释和介绍：
1.左旋(右子为轴,当前结点左旋)
如上图所示：
当在某个结点pivot上，做左旋操作时，我们假设它的右孩子y不是NIL[T]，pivot可以为树内任意右孩子而不是NIL[T]的结点。
左旋以pivot到y之间的链为“支轴”进行，它使y成为该孩子树新的根，而y的左孩子b则成为pivot的右孩子。
来看算法导论对此操作的算法实现（以x代替上述的pivot）：
LEFT-ROTATE(T,x)
1y←right[x]▹Sety.
2right[x]←left[y]▹Turny's left subtree intox's right subtree.
3p[left[y]]←x
4p[y]←p[x]▹Linkx's parent toy.
5ifp[x] =nil[T]
6thenroot[T]←y
7else ifx=left[p[x]]
8thenleft[p[x]]←y
9elseright[p[x]]←y
10left[y]←x▹Putxony's left.
11p[x]←y
2.右旋
右旋与左旋差不多，再此不做详细介绍。
