RBNode.rotateL

Node rotateL()

Rotate left. This performs the following operations:

  • The right child becomes the parent of this node.
  • This node becomes the new parent's left child.
  • The old left child of the new parent becomes the right child of this

node.