AVL TREE

Binary tree -> tidak tersusun, angka lebih besar atau kecil daripada root bisa bebas kiri atau kanan.

Binary Search tree -> tersusun rapih, biasanya angka lebih kecil daripada root ke kiri dan yg lebih besar ke kanan.

BALANCED BST -> Balanced binary search tree terdiri dari yang disebut AVL tree (Georgy Adelson-Velsky and Evgenii Landis‘ tree) dan Red Black Tree.

θ (log⁡ n) -> avl dan red black tree.

Kali ini hanya membahas AVL tree. AVL ada namanya balance factor. Balance factor adalah perbandingan level antara level kiri dan kanan. contoh: child kiri ada 4 level kebawahnya, child kanan ada 3 level kebawahnya, berarti balance factornya adalah 1. Jika balance factor lebih dari 1, berarti tree tsb tidak balance.

ada 2 cara untuk menyeimbangkan tree tsb

• Single Rotation 
• Double Rotation

*nama-nama diambil dari wikipedia.