节点中与旋转方向相同的一侧记为 RS（旋转侧，）、旋转对侧记为 OS（），则上图中 "Q" 节点的 RS 为 "C"、OS 为 "P"，将其右旋转的伪代码为：该操作为常数时间复杂度。
中序不变.二叉树旋转前后，中序遍历的结果不变。因此树的任何部分旋转，对整棵树的元素顺序没有影响。上图中两棵树的中序遍历结果为：由两者其中之一计算另一个很简单：如果要将节点 "Q" 右旋：如果要将节点 "P" 左旋：其余节点间的连接不变。树的左右旋转操作还可以组合执行，称作双旋转