Un arbore binar, unde nici o frunza este mai mult o anumită sumă mai departe de rădăcină decât oricare alta. După inserarea sau ștergerea unui nod, copac poate reechilibrat cu "rotaţii."