MO640 - Questão para a prova oral

Número: 087

Enunciado:
No passo 3 do algoritmo para construção de Árvores PQR em tempo Quase-linear, de Telles e Meidanis 2007, podemos tirar alguns resultados do algoritmo apresentado. O incorreto é:

1. Um filho v depois de preparado nunca é P.
2. Um merge só acontece quando o nó raiz da LCA é do tipo Q ou R.
3. Caso o tipo da raiz do LCA seja P então os filhos coloridos de preto devem ser "juntados".
4. O objetivo do passo 3 é preparar caminho para a posterior eliminação dos nós de cor cinza.
5. NDA

Autor(a): Peterson Katagiri Zilli