Saltar al contenido

Union-Find

Une grupos en tiempo casi constante y después pregunta quién va junto.

Empezar el módulo

1. Fundamentos de conjuntos disjuntos · 5 min

0 de 4 lecciones · 0 % completado

Empezar el módulo

Visualizador de Union-Find

Cada lección de este módulo empieza con una animación que puedes recorrer paso a paso. Esta es la primera — Fundamentos de conjuntos disjuntos: Cada grupo se nombra por una raíz, y find sube hasta ella.

Fundamentos de conjuntos disjuntos

Paso 1 de 8

Seis elementos, cada uno es su propio padre. Son seis grupos separados, antes de unir nada.

Lecciones
4
Minutos
20
Problemas
12
Conceptos
3

Ponte a prueba: 3 preguntas de este módulo

1 / 3

¿Cómo se reconoce la raíz de un grupo?