30

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

Thomas CormenIBSN: 9788535236996

Elaborado por professores e especialistas

Passo 1 de 4keyboard_arrow_downkeyboard_arrow_up

Consideremos a configuração inicial, com no nó violando a propriedade do heap máximo pois não é maior que seus filhos:

Imagem 1

Passo 2 de 4keyboard_arrow_downkeyboard_arrow_up

Chamamos MAX-HEAPIFY . Trocando com consertamos a propriedade do heap de máximo para o nó 3, mas estragamos no nó 6.

Imagem 8

Passo 3 de 4keyboard_arrow_downkeyboard_arrow_up

A chamada recursiva MAX-HEAPIFY tem agora . Troca-se então por :

Imagem 2

O nó 6 é consertado, criando assim um heap de máximo com o arranjo . Por isso, a chamada recursiva MAX-HEAPIFY não faz alterações na estrutura.

Passo 4 de 4keyboard_arrow_downkeyboard_arrow_up

Portanto, temos o heap de máximo abaixo ao final de MAX-HEAPIFY:

Imagem 3

Navegar por capítulo

O passo a passo dos exercícios mais difíceis

12xR$ 29,90 /mêsCancele quando quiser, sem multa

E mais

  • check Videoaulas objetivas
  • check Resumos por tópicos
  • check Salve para ver depois
  • check Disciplinas ilimitadas
  • check Filtros exclusivos de busca