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