AVL Tree

Pada pertemuan kali ini, saya akan membahas... AVL TREE.

Apa itu AVL tree?

Avl tree adalah salah satu jenis binary tree yang memiliki maksimal 1 level perbedaan antara substreenya atu disebut balanced condition sehingga memudahkan pencarian.

Berikut contoh gambar AVL tree:

Terdapat dua cara menyeimbangkan AVL tree yaitu dengan single rotation dan double rotation:

Single:

Double: