30

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

Thomas CormenIBSN: 9788535236996

Elaborado por professores e especialistas

ALUNOS QUE TAMBÉM VISUALIZARAM

  • +6.620

Passo 1 de 6keyboard_arrow_downkeyboard_arrow_up

Nessa questão mostraremos a estrutura de dados resultantes e as respostas retornadas pelas operação FIND-SET no programa apresentado na questão 21.2-2. Usando a versão não-recursiva de FIND-SET com união pelo posto e compreensão de caminho.

Passo 2 de 6keyboard_arrow_downkeyboard_arrow_up

No primeiro for (linha 1). O loop será executado 16 vezes, fazendo 16 conjuntos, como mostrado abaixo:

Passo 3 de 6keyboard_arrow_downkeyboard_arrow_up

No segundo for (linha 3). O loop será executado 7 vezes, sendo incrementado de 2 em dois. Em cada vez, dentro do loop a operação UNION irá realizar dois caminhos consecutivos, como mostrado abaixo:

Passo 4 de 6keyboard_arrow_downkeyboard_arrow_up

No segundo for (linha 5). O loop será executado 5 vezes, sendo incrementado de 4 em quatro. Em cada vez, dentro do loop a operação UNION irá gerar o seguinte resultado:

Passo 5 de 6keyboard_arrow_downkeyboard_arrow_up

Agora, a UNION será aplicada em e , o resultado é mostrado abaixo:

Já a função UNION aplicada em e (considerando o posto de maior que o de), retorna:

Passo 6 de 6keyboard_arrow_downkeyboard_arrow_up

Finamente, a estrutura de , pode ser vista na figura abaixo:

Imagem 67

Portanto, a operação FIND-SET de eretornam para. Note que a árvore não é alterada pelas funções FIND-SET() e FIND-SET().

Navegar por capítulo

Depoimentos de estudantes que já assinaram o Exercícios Resolvidos

Nathalia Nascimento fez um comentárioCEFET/RJ • Engenharia
Foi um apoio àquelas aulas que não acabam totalmente com as dúvidas ou mesmo naquele momento de aprender o conteúdo sozinha. Além disso, dispensou a necessidade de um orientador e por isso, permitiu que eu estudasse em qualquer local e hora.
Valdivam Cardozo fez um comentárioUFRB • Engenharia
Tive uma sensação maior de autonomia nos estudos, as vezes era frustante não conseguir resolver uma determinada questão e nem sempre os professores corrigem as listas que passam.