右旋

文字描述：顺时针旋转两个节点，让一个节点被其左子节点取代，而该节点成为左子节点的右子节点。

右旋的图片展示：

首先断开节点G与左子节点PL的关系，同时将其左子节点的引用指向节点C2；然后断开节点PL与右子节点C2的关系，同时将PL的右子节点的应用指向节点G。

右旋的gif展示（图片来自网络）:

介绍完了左旋和右旋基本操作，我们来详细介绍下红黑树的几种旋转场景。

左左节点旋转（插入节点的父节点是左节点，插入节点也是左节点）

如下图所示的红黑树，我们插入节点是65。

操作步骤如下可以围绕祖父节点 69 右旋，再结合变色，步骤如下所示：