Home > @hz-9/algorithm > AdelsonVelskiiLandiTree > _rotationRR

AdelsonVelskiiLandiTree._rotationRR() method

Right rotation. (Right - Right)

向左的单旋转。（右 - 右）

   1               2
    \             / \
     2     =>    1   3
      \
       3

Signature:

protected _rotationRR(node: TreeNode<T>): TreeNode<T>;

Parameters

Parameter	Type	Description
node	TreeNode<T>	The node.

Returns:

TreeNode<T>

The rotated node.