Número:
Enunciado: Árvores rubro-negras podem ser implementadas sem o apontador para o pai nos nós. Isso economiza ϴ(n) de espaço na estrutura de dados. Quais das seguintes operações NÃO poderão mais ser realizadas em tempo O(lg n) numa árvore dessas (uma outra pergunta, cuja a resposta é a mesma alternativa, seria: "qual das seguintes operações necessita construir uma pilha com os nós visitados para ser implementada numa árvore dessas". Pode apagar esta parte entre parêntesis se preferir. Acho que é uma questão muito difícil para ser perguntada de qualquer jeito.) :
Enunciado: Árvores rubro-negras podem ser implementadas sem o apontador para o pai nos nós. Isso economiza ϴ(n) de espaço na estrutura de dados. Quais das seguintes operações NÃO poderão mais ser realizadas em tempo O(lg n) numa árvore dessas (uma outra pergunta, cuja a resposta é a mesma alternativa, seria: "qual das seguintes operações necessita construir uma pilha com os nós visitados para ser implementada numa árvore dessas". Pode apagar esta parte entre parêntesis se preferir. Acho que é uma questão muito difícil para ser perguntada de qualquer jeito.) :
a) Inserção.Ideia original de: René du Raymond Sacramento
b) Busca.
c) Sucessor.
d) Deleção.
e) N.D.A.
Nenhum comentário:
Postar um comentário