Un arbre binari de cerca equilibrat on l'altura de les dos subtrees (nens) d'un node difereix com a màxim un. Alçar aspecte, inserció i eliminació són O (log n), on n és el nombre de nodes a l'arbre.