Pengertian AVL Tree AVL tree adalah sebuah tree yang mirip dengan Binary Search Tree yang mempunyai fungsi yang sama, namun mempunyai aturan sendiri. Di dalam Binary Tree, jika kita menginsert sebuah angka, pasti akan ditampung di kiri atau kanan dari tree tersebut, tergantung dengan nilainya kurang dari atau lebih dari (kalau kurang, di taruh kiri dan kalau lebih, ditaruh di kanan). AVL Tree ini mempunyai aturan bahwa perbedaan subtree kiri dan kanan tidak boleh melebihi 2. Untuk lebih jelasnya, mari kita lihat contoh berikut. AVL Tree dari geeksforgeeks Pada contoh di atas, tree tersebut merupakan sebuah AVL tree karena selisih dari subtree kiri dan kanan dari root kurang dari 2 (paling banyak 1). Kita dapat menghitung jumlah subtree kiri dengan melihat paling bawahnya dari kiri. Pada gambar tersebut paling bawahanya adalah 4. Nah, kita menghitung subtreenya dari 12. Di kiri dari 12 ada 8 lalu dikirinya lagi ada 5, lalu terakhir ada 4. Nah jumlah subtree kiri ada 3 sedangkan...