AVL Tree
AVL Tree merupakan sebuah Binary Search Tree yang memiliki perbedaan level maksimal 1 antara subtree kiri dan subtree kanan.
AVL Tree Berfungsi untuk menyeimbangkan Binary Search Tree, Jadi dengan menggunakan AVL Tree waktu pencarian dan bentuk tree dapat disederhanakan.
AVL Tree terdiri dari 2 jenis yaitu :
- Single Rotation
- Double Rotation
Single Rotation
Single rotation dilakukan bila kondisi AVL tree waktu akan ditambahkan node baru dan posisi node baru seperti gambar berikut
Double Rotation
Double rotation dilakukan bila kondisi AVL tree waktu akan ditambahkan node baru dan posisi node baru seperti pada gambar
