¿Qué significa "union find" en programación?
union find es uno de los términos más comunes en el desarrollo de software. Si alguna vez te preguntaste qué significa exactamente, en qué contexto se usa y por qué importa, esta guía te lo explica con definiciones claras y ejemplos reales.
Definición
Una estructura de datos que rastrea una coleccion de elementos particionados en conjuntos disjuntos. Soporta dos operaciones: find (¿a que conjunto pertenece un elemento?) y union (fusionar dos conjuntos). Tambien llamado disjoint set union (DSU). Se usa en algoritmos de grafos como el arbol de expansion minima de Kruskal y la deteccion de ciclos.
Ejemplo en inglés
"Union find detects a cycle in an undirected graph: if two vertices already share a root, adding an edge between them would create a cycle."
Términos relacionados
¿Listo para practicar tu inglés en el trabajo?
Lingua-e tiene ejercicios interactivos basados en conversaciones reales de developers: standups, code reviews, retrospectivas y más. Practica hasta que salga solo.
Prueba Lingua-e gratis