Jelaskan apa itu AVL tree dalam algoritma?

AVL Tree adalah jenis Binary Search Tree yang di atur dengan cara yang seimbang, sehingga waktu

akses ke data dalam struktur lebih cepat dan efisien. AVL Tree mengatur node dengan memastikan bahwa

perbedaan ketinggian antara subpohon kanan dan kiri dari setiap node tidak lebih dari 1.

Jika perbedaan ini lebih dari 1, maka struktur di atur ulang secara otomatis melalui rotasi simpul sehingga perbedaan ketinggian antara subpohon kanan dan kiri menjadi maksimal 1 lagi.