Balanced Tree

Uma árvore de busca binária onde a altura das duas subárvores de qualquer nó difere por no máximo um, garantindo que as operações de busca, inserção e remoção tenham desempenho logarítmico no pior caso. Exemplos incluem árvores AVL e Rubro-Negra.