MO640 - Questão para a prova oral

Número: 080

Enunciado:
Qual dos seguintes passos NÃO faz parte do algoritmo quase linear incremental para se construir uma árvore PQR, apresentado no artigo de Telles e Meidanis de 2004?

1. Ajustar a LCA.
2. Remover os nós cinza.
3. Colorir a árvore e encontrar a LCA.
4. Dividir a árvore e tratar as partes separadamente.
5. NDA

Autor(a): Tiago Rinck Caveden