62
Algoritmos - Teoria e Prática - 3ª Ed. 2012

Exercícios resolvidos: Algoritmos - Teoria e Prática - 3ª Ed. 2012

Thomas Cormen IBSN: 9788535236996

Elaborado por professores e especialistas

Passo 1 de 4keyboard_arrow_downkeyboard_arrow_up

Consideremos a árvore a seguir:

Imagem 1

Passo 2 de 4keyboard_arrow_downkeyboard_arrow_up

Podemos deletar o C intercalando os irmãos e movendo a chave E da raiz:

Imagem 3

Passo 3 de 4keyboard_arrow_downkeyboard_arrow_up

Como o irmão que precede P tem menos que chaves e o irmão que o sucede tem chaves, colocamos a chave Q na posição de P ao removê-la:

Imagem 4

Passo 4 de 4keyboard_arrow_downkeyboard_arrow_up

Por fim, removemos a chave V, intercalando os irmãos e movendo a chave X da raiz:

Imagem 5

Navegar por capítulo