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
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
parent
0→01→12→23→34→45→5
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