Uma empresa de tecnologia utiliza um banco de dados
relacional de alto desempenho. Ela precisa armazenar e
recuperar rapidamente milhões de registros de usuários
em seu banco de dados, e, para isso, o sistema exige
alta eficiência nas operações de buscas e de inserções,
mantendo os dados organizados. A equipe de computação avalia diferentes estruturas de árvores para escolher
a melhor opção para otimizar essas operações.
Nesse contexto, a estrutura de árvore adequada é a