Set (Ciencias de la computación)

El conjunto es, en Ciencias de la Computación, un tipo de datos abstractos que consiste en una colección de valores dispuestos en orden aleatorio y sin valores repetidos. Corresponde al concepto matemático de conjunto, pero con la restricción que debe ser finita. Excepto por la secuencia y el hecho de que no hay valores repetidos, el conjunto es igual a la lista. El conjunto puede concebirse como un vector asociativo (mapeo parcial) donde se ignora el valor de cada par de valores clave.

Los conjuntos se pueden implementar utilizando varias estructuras de datos. Las estructuras de datos ideales hacen que ciertos tipos de operaciones sean eficientes: verifique que un objeto esté en un conjunto, Muévase por el conjunto revisando todos los objetos, combine o intersecte dos conjuntos, o tome el complemento de un conjunto en un dominio limitado. Cualquier estructura de datos vectoriales asociativos se puede utilizar para implementar un conjunto, dejando que las claves de conjunto sean los elementos del conjunto e ignorando los valores. Debido a la similitud con los arrays asociativos, los conjuntos se implementan de la misma manera, es decir, como un árbol de búsqueda binario autoequilibrado para conjuntos ordenados y como una tabla hash para conjuntos desordenados. Otros métodos utilizados hacen uso de matrices (especialmente bits de matriz). Un mapa de bloom implementa un conjunto probabilísticamente, empleando una representación muy compacta pero con el pequeño riesgo de falsos positivos en las consultas.

Sin fuentes de programación

Estructuras de datos

Brecha de búfer

Un búfer de espacio, en Ciencias de la computación, es una estructura de datos utilizada para almacenar vectores largos de forma compacta, mientras se mantienen...

CDATA

CDATA (C haracter data) se utiliza en varios campos en lenguajes de marcado como SGML o XML. El término se refiere a una cierta porción de un documento que cont...

XML

Esta página se basa en el artículo de Wikipedia: Fuente, Autores, Licencia Creative Commons Reconocimiento-CompartirIgual.
This page is based on the Wikipedia article: Source, Authors, Creative Commons Attribution-ShareAlike License.
contactos
Política de privacidad , Descargos de responsabilidad