Union-Find
Junte grupos em tempo quase constante e depois pergunte quem está no mesmo grupo.
Começar o módulo
1. O básico de conjuntos disjuntos · 5 min
0 de 4 aulas · 0% concluído
Visualizador de Union-Find
Toda aula deste módulo começa com uma animação que você acompanha passo a passo. Esta é a primeira — O básico de conjuntos disjuntos: Cada grupo tem como nome uma raiz, e o find sobe até ela.
O básico de conjuntos disjuntos
Passo 1 de 8
parent
0→01→12→23→34→45→5
Seis elementos, cada um é seu próprio pai. São seis grupos separados, antes de qualquer união.
- Aulas
- 4
- Minutos
- 20
- Problemas
- 12
- Conceitos
- 3
Teste seus conhecimentos: 3 perguntas deste módulo
1 / 3