MO417 - Questão para a prova oral

Número: 2013-050

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. Qual das seguintes operações NÃO poderá ser realizada em tempo O(lg n) numa árvore assim?

a)  Inserção.
b)  Sucessor.
c)  Busca.
d)  Deleção.
e)  N.D.A.

Ideia original de:  René du Raymond Sacramento