p3

Re: p3

por José Coelho de Pina -
Número de respostas: 0

Oi Bruna,

Na verdade, acho que não entendi a questão 1. Eu fiz o desenho da árvore e ela ficou assim:

Legal que você perguntou!

Na estrutura de dados disjoint set forest usada para representar conjuntos disjunto dinâmicos sob as operações de union() e find() cada nó da árvores tem uma referências para o seu pai. Assim, um nó pode ter vários flhos como você desenhou.

Veja, por exemplo, os exemplos nos slides da aula03.