089-2007

MO640 - Questão para a prova oral
Número: 089
Enunciado:
Indique qual passo não está de acordo com o algoritmo de (Telles e Meidanis 2007):

1. Passo 1: As folhas correspondentes aos elementos de S são coloridas de preto.
2. Passo 2: Coloração dos nós internos da árvore de branco ou cinza.
3. Passo 3: Reestruturação da árvore com a eliminação dos nós cinza.
4. Passo 4: Ajuste do LCA, que se for nós R não sofre alteração.
5. NDA

Autor(a): Lucas Pedersen Parizzi