"P" 左旋：其余节点间的连接不变。树的左右旋转操作还可以组合执行，称作双旋转（）。先将 X 的右子树右旋、再将 X 本身左旋，就是 X 的双左旋转（）。同理，先将 X 的左子树左旋、再将 X 本身右旋，就是 X 的双右旋转（）。很多树形数据结构中都用到了树的旋转操作，例如AVL树、红黑树、伸展树、树堆等。因为是局部变形，只涉及5个节点，不需要检查整棵树，所以操作只需要常数时间。
实现.上面的图示仅描述了如何进行局部变换, 在实际应用中, 还需要将原有父节点的父节点纳