Pular para o conteúdo

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

Começar o módulo

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

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

Como se reconhece a raiz de um grupo?