AVL Tree

AVL Tree dapat dikatakan sebagai self balancing BST (Binary Search Tree) dimana perbedaan ketinggian di setiap node tidak boleh lebih dari 1.

Jika ada node yang lebih dari 1, maka AVL akan membalance dianya sendiri saat insertion atau deletion node dengan cara rotation:
- Right Rotation
- Left Rotation
- Right Left Rotation
- Left Right Rotation
- Double Rotation

Contoh AVL

Ini merupakan AVL karena perbedaan ketinggian setiap node tidak lebih dari 1.

Contoh Non-AVL

Ini merupakan Non-AVL karena perbedaan ketinggian di node 12 -> 4-2 = 2, 8 -> 3-1 = 2.