Establecer

Un conjunto es una estructura de datos utilizada habitualmente en programación informática. Es una colección desordenada de datos, lo que significa que no se almacenan en un orden determinado. Es distinto de las listas, que son colecciones ordenadas de datos, y de los mapas, que son colecciones de datos formadas por pares clave-valor.

Los conjuntos se utilizan sobre todo en la programación funcional, donde sirven para representar conjuntos de valores finitos o potencialmente infinitos. También pueden utilizarse en la programación imperativa y en la programación orientada a objetos.

Dependiendo del lenguaje en el que estén implementados, los conjuntos pueden ofrecer distintos métodos de modificación, como añadir nuevos elementos y eliminar elementos existentes. En algunos lenguajes, puede ser posible construir conjuntos a partir de listas, y viceversa.

Los conjuntos se utilizan ampliamente para tareas como representar conjuntos de claves (por ejemplo, para una tabla hash o un conjunto de banderas), hallar la diferencia o la intersección de conjuntos y; comprobar si un valor está en un conjunto.

Las estructuras de datos de conjuntos también pueden utilizarse para optimizar el cálculo de determinadas funciones matemáticas, como la unión, la intersección y la diferencia de dos conjuntos.

Los conjuntos también pueden implementarse como estructuras de datos especializadas, como un árbol rojo-negro o un árbol equilibrado, con el fin de proporcionar un tiempo de ejecución más rápido para operaciones como la comprobación o inserción de miembros.