Method rightRotate

structure/tree/avl.go:341–357

(x *AVLNode[T])

}

func (avl *AVL[T]) rightRotate(x *AVLNode[T]) *AVLNode[T] {
	y := x.left
	yr := y.right
	y.right = x
	x.left = yr

	if yr != avl._NIL {
		yr.parent = x
	}

	y.parent = x.parent
	x.parent = y

	x.height = avl.height(x)
	y.height = avl.height(y)
	return y
}