¿Qué significa disjoint-set data structure?
Significado en Desarrollo de software, traducción al español y ejemplos
disjoint-set data structure: estructura de conjuntos disjuntos, union-find
Estructura que lleva el seguimiento de grupos que no se solapan y permite averiguar el grupo de un elemento y unir grupos eficientemente.
Cómo se usa
También se llama union-find. Se usa en algoritmos de conectividad y agrupación; no es una colección general de conjuntos arbitrariamente solapados.
Frases de ejemplo
The disjoint-set data structure tracks which network nodes are already connected.
La estructura de conjuntos disjuntos lleva el seguimiento de qué nodos de la red ya están conectados.
Se puede reconocer que varios nodos pertenecen al mismo grupo sin recorrer de nuevo cada conexión.
We used a disjoint-set data structure to join two account groups when a shared identifier linked their accounts.
Usamos una estructura de conjuntos disjuntos para unir dos grupos de cuentas cuando un identificador compartido las vinculó.
La estructura mantiene grupos separados hasta que un vínculo detectado los une; no almacena pertenencias solapadas.
Combinaciones frecuentes
- disjoint-set data structure operations
- implement a disjoint-set data structure
Términos relacionados
Más términos: Estructuras de datos y algoritmos
Practica con lecturas adaptadas a tu nivel
Leer textos de tu nivel te ayuda a recordar las palabras nuevas. Elige libros gratuitos en inglés: