Data Structures

Pada pertemuan kali ini, kita membahas mengenai AVL Tree. AVL Tree ini merupakan Balanced Binary Tree yang pertama kali diciptakan oleh Adelson-Velsky dan Landis sehingga dinamakan AVL.  AVL Tree merupakan Self Balancing Binary Tree, artinya tree ini akan menyeimbangkan banyak data (Node) kiri dan kanan dengan sendirinya supaya tidak berat sebelah. Pada gambar diatas merupakan contoh dari AVL Tree, lalu apa maksud dari angka yang berada diatas masing-masing Node? Angka tersebut merupakan Balanced Factor yang menghitung selisih anak kiri terbanyak dan anak kanan terbanyak dari Node tersebut. Pada AVL Tree, Balanced Factor dari setiap Node nya tidak boleh melebihi -1 atau 1. Contoh gambar dibawah. Pada gambar diatas ini, data yang diinsert adalah 3, 1, dan 2 secara berurutan, sehingga menghasilkan tree paling kiri. Ternyata Balanced Factor dari Node dengan nomor 3 adalah 2, sudah melanggar syarat AVL yang tidak boleh diatas -1 atau 1. Oleh karena itu akan di rotate/putar nod...