AVLTree

RightRotation also LL case

LeftRotation also RR case

LR case

First perform LeftRotation on leftChild of the root.

then perform RightRotation on the root.

RL case

First perform RightRotation on rightChild of the root.

then perform LeftRotation on the root.