102-2005

MO640 - Questão para a prova oral
Número: 102
Enunciado:
Com relação ao algoritmo para construção de árvores PQR, contido no artigo "Building PQR Trees in Almost-Linear Time" de Telles e Meidanis, a sequência correta de passos é (não necessariamente estão incluídos exatamente todos os passos):

1. achar LCA, colorir folhas correspondentes à restrição S, eliminar nós cinzas, ajustar LCA
2. colorir folhas correspondentes à restrição S, achar LCA, eliminar nós cinzas, ajustar LCA
3. achar LCA, ajustar LCA, colorir folhas correspondentes à restrição S, eliminar nós cinzas
4. colorir folhas correspondentes à restrição S, ajustar LCA, eliminar nós cinzas, achar LCA
5. NDA

Autor(a): Karina Zupo de Oliveira