AVL drevo
Iz E-študij, proste zakladnice študentskega znanja
AVL drevo je dvojiško iskalno drevo, ki je višinsko izravnano. To pomeni, da je razlika višin poddreves vsakega elementa največ ena. To AVL drevo ločuje od popolnoma izravnanega drevesa, kjer je razlika med najnižjim in najvišjim listom največ ena.
