AVL TREE

AVL Tree adalah binary tree yang anak kiri dan anak kanannya paling banyak berselisih satu.

alasan adanya AVL Tree adalah agar hasil pencarian bisa semakin cepat dan tidak ada kejadian dimana anak kanan dan anak kiri berselisih terlalu jauh sehingga maksimum pencarian menjadi Log n.
misalkan kita ingin menginput angka 10.

maka hal ini yang terjadi karena masih kosong sehingga tinggal dimasukan.
lalu kita menginput angka 9.

seperti binary tree biasa ketika angka yang diinput lebih kecil maka akan pindah ke anak sebelah kiri.

mungkin jika ini binary tree biasa maka ini yang akan terjadi tetapi ini bukan binary tree biasa namun AVL tree sehingga yang seharusnya terjadi adalah

ketika anak kiri ada 2 dan anak kanan ada 0 maka selisihnya menjadi 2(2-0) sehingga kita harus mengubahnya karena kita menginginkan AVL Tree.cara yang kita lakukan adalah dengan ditarik ke kanan sehingga 10 menjadi anak kanan 9 dan 8 menjadi anak kiri 8