Pengertian dan Konsep AVL Tree

Pengertian 

    AVL adalah balanced binary search tree dimana ia memiliki perbedaan jumlah node pada subtree kiri dan subtree kanannya maksimal 1 (atau dapat dikatakan antara tingginya sama atau selisih satu). Dalam AVL Tree ada 2 cara pengoprasiannya yaitu rotasi kan dan rotasi kiri. Cara kita agar menyeimbangkan jumlah node yaitu kita harus mengetahui Height dan Balance Factornya terlebih dahulu. Dengan cara :

Height:

-Jika node (root) tidak memiliki subtree heightnya = 0.

-Jika node adalah leaf, height = 1.

-Jika internal node, maka height = height tertinggi dari anak +1.

Balance Factor :

-Selisih height antara anak kiri dan anak kanan, jika tidak     memiliki anak, dianggap 0.

Contoh Gambar

Cara Pengoprasiannya