AVL stabla
U kompjuterskim naukama, AVL stablo (Georgy Adelson-Velsky i Evgenii Landis su konstruisali ovo stablo) je balansirano binarno stablo pretrage.To je bila prva takva struktura podataka koja je konstruisana. U AVL stablu, visina podstabala dvoje djece bilo kojeg čvora se može razlikovati najviše za jedan; ako se u bilo kojem trenutku ova razlika promijeni, izvršit će se rebalansiranje da bi se vratila ova osobina. Pretraživanje, umetanje i brisanje uzimaju O(log n) vremena i u prosječnom i u najgorem slučaju, gdje je n broj čvorova u početnom stablu. Umetanje i brisanje mogu zahtijevati da stablo bude rebalansirano preko jedne ili više rotacija stabla. AVL stablo je imenovano nakon što su njegovi Sovjetski izumitelji, Georgy Adelson-Velsky i Evgenii Landis, objavili svoj rad "An algorithm for the organization of information" 1962.godine . AVl stabla se često porede sa crveno-crnim stablima zato što oba podržavaju isti skup operacija i uzimaju O(log n) vremena za osnovne operacije. Za aplikacije koje intenzivno koriste pretraživanja, AVL stabla su brža od crveno-crvenih stabala zato što su ona čvrsto balansirana. Slično kao i crveno-crna stabla, AVL stabla su visinsko-balansirana. Oba u opštem slučaju nisu težinsko-balansirana niti μ-balansirana za bilo koje  μ ≤ 1 2 {\displaystyle \scriptstyle \mu \leq {\tfrac {1}{2}}} ; što znači da čvorovi na istom nivou mogu imati ogroman broj različitih potomaka.