Balanced Binary Search Tree
Binary yang balance dalam penataannya agar pengunaan memory lebih sedikit saat pengalokasian
AVL (Adelson-Veleski dan Landis)
Sebuah Metode untuk membalance sebuah BST
Diatas adalah Contoh Balanced
Angka merah lebih dari 1 mendadakan diabukan lah AVL
Cara Merebalance AVL Tree
1. Case LL : T-left-left
2. Case RR : T-right-right
3. Case RL : T-right-left
4. Case LR : T-left-right
LL Rotation Example
RR Rotation Example
RL Rotation Example
Deletion on AVL Tree Operation
Example:
Keefektifan Data Struktur