Si pour un noeud d'un ABR, les hauteurs des sous-arbres droit et gauche de diffèrent de au plus , on dit que ce noeud est équilibré. Un AVL est un ABR dans lequel tous les noeuds sont équilibrés.
d'un ABR, les hauteurs des sous-arbres droit et
gauche de 
, on dit que ce noeud est
équilibré. Un AVL est un ABR dans lequel tous les noeuds sont
équilibrés.