Um sistema de agenda corporativa armazena milhões de contat...
Próximas questões
Com base no mesmo assunto
Ano: 2026
Banca:
IDIB
Órgão:
Prefeitura de Araguaína - TO
Prova:
IDIB - 2026 - Prefeitura de Araguaína - TO - Técnico II - Analista de Sistemas |
Q4260130
Algoritmos e Estrutura de Dados
Um sistema de agenda corporativa armazena milhões de
contatos ordenados alfabeticamente e exige que as operações
de inserção, remoção e consulta mantenham tempo de execução
logarítmico mesmo após sucessivas modificações, utilizando
uma árvore binária de busca autoajustável cujas propriedades
garantem o balanceamento através da coloração dos nós em
duas cores distintas e da rotação de subárvores. Assinale a
alternativa correspondente a essa estrutura de dados.