Questão 52 Comentada - Tribunal de Justiça do Estado do Maranhão (TJ-MA) - Analista Judiciário - Análise de Sistemas - Instituto Consulplan (2024)

Em uma Árvore Binária de Busca (BST) balanceada, qual das seguintes operações geralmente exibe uma complexidade de tempo média de O (log n), considerando a estrutura balanceada da árvore?

  • A Inserção de um novo nó e remoção de um nó.
  • B Remoção de um nó e busca por um elemento.
  • C Inserção de um novo nó e busca por um elemento.
  • D inserção de um novo nó, remoção de um nó e busca por um elemento.