Co znamená avl?

AVL je zkratka pro Adaptive Variable-Length stromy.

AVL stromy jsou samovyrovnávací binární vyhledávací stromy, kde rozdíl mezi výškami levého a pravého podstromu nemůže být v žádném uzlu větší než jedna.