AnAVL treeis a binary search tree i

AnAVL treeis a binary search tree in which thebalance factorof
every node, which is defined as the difference between the heights of the node’s
left and right subtrees, is either 0 or +1 or −1. (The height of the empty tree is
defined as−1. Of course, the balance factor can also be computed as the difference
between the numbers of levels rather than the height difference of the node’s left
and right subtrees.)

Results (Indonesian) 2:

AnAVL treeis pohon pencarian biner yang thebalance factorof
setiap node, yang didefinisikan sebagai perbedaan antara ketinggian node
kiri dan kanan sub pohon, adalah 0 atau 1 atau -1. (Ketinggian pohon kosong
didefinisikan sebagai-1. Tentu saja, faktor keseimbangan dapat juga dihitung sebagai perbedaan
antara jumlah tingkat daripada perbedaan ketinggian kiri node
dan kanan sub pohon.)