078-2006

MO640 - Questão para a prova oral
Número: 078
Enunciado:

No artigo “Building PQR Trees in Almost-Linear Time, Telles e Meidanis”, há o procedimento de reversão condicional, onde uma das partes é a preparação dos filhos, na qual um nó cinza v é revertido quando a cor do vizinho à esquerda de v é menor que a cor do vizinho `a direita. Para a comparação entre cores, assume-se o esquema branco=0, cinza=1, preto=2. O que acontece quando o nó v tem apenas um viznho ?

1. Assume que a cor do vizinho faltante é a do próprio nó.
2. Assume que a cor do vizinho faltante é 0.
3. Assume que o vizinho faltante é 0.5.
4. Assume que a cor do vizinho faltante é 1.
5. NDA

Autor(a): Renato Cristiano Torres