AVL

AVL
AVL ini bisa dikatakan sebagai self balacing BST (BST yang menyembangkan dirinya secara otomatis) hal ini bertujuan untuk menutupi kekurangan BST ketika dimasukkan data secara berurut (ascending, descending dan semacamnya).

AVL akan membalance diri nya sendiri saat insertion dan deletion suatu node.
Cara untuk membalancing ada 4 cara:
- Right Rotation
- Left Rotation
- Left Right Rotation
- Right Left Rotation

Keempat rotation tersebut akan berjalan ketika terdeteksi ada perbedaan tinggi antara node->left dan node->right nya lebih dari 1.