Un copac echilibrat căutare binară în cazul în care înălţimea de arborii două (copii) unui nod diferă de cel unul. Uite-up, inserarea şi ştergerea sunt O (log n), unde n este numărul de noduri din copac.