Uma árvore de busca binária equilibrada, onde a altura das duas subárvores (crianças) de um nó difere por no máximo um. Pesquisa, inserção e exclusão são O (log n), onde n é o número de nós na árvore.