上面的图示仅描述了如何进行局部变换, 在实际应用中, 还需要将原有父节点的父节点纳入考虑范围. 以上述右旋转为例, 如果 Q 是其父节点 root 的左子节点, 则在旋转完后 root 的左子节点需要修改指向节点 P. 但这一点并没有体现在上面的图示中.

在接下来的实现中, 假设从树中任一节点 N 能够借由 N.left 访问其左子节点, N.right 访问其右子节点, N.parent 访问其父节点. 此外, 称旋转后变为父亲的节点为转轴pivot, 称 pivot 在旋转前的父节点为 parent, 而 parent 在旋转前的父节点为 root. 则右旋转过程可用伪代码表示为：

funcrotate_right(pivot):
letparent=pivot.parent
letroot=parent.parent
//R0
parent.left=pivot.right
ifpivot.right!=nil:pivot.right.parent=parent
//R1
pivot.parent=root
ifparent==root.left:
root.left=pivot
else:
root.right=pivot
pivot.right=parent
parent.parent=pivot