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

AdelsonVelskiiLandiTree._rotationLL() method

Left rotation. (Left - Left)

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

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

Signature:

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

Parameters

Parameter	Type	Description
node	TreeNode<T>	The node.

Returns:

TreeNode<T>

The rotated node.