Un rápido estructura de datos para la representación de conjuntos de enteros
Autores: Lancia, Giuseppe; Dalpasso, Marcello
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Un rápido estructura de datos para la representación de conjuntos de enteros
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Estructura de datos
Subconjuntos
Entero
Rendimiento en tiempo
Operaciones de conjunto
Implementación en Java
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 24
Citaciones: Sin citaciones
Describimos una estructura de datos simple para almacenar subconjuntos de , con un entero dado, que tiene un rendimiento óptimo en todas las operaciones principales de conjuntos, mientras que las estructuras de datos anteriores no son óptimas para al menos una de esas operaciones. Informamos sobre la comparación de una implementación en Java de nuestra estructura con otras estructuras de las Colecciones estándar de Java.
Descripción
Describimos una estructura de datos simple para almacenar subconjuntos de , con un entero dado, que tiene un rendimiento óptimo en todas las operaciones principales de conjuntos, mientras que las estructuras de datos anteriores no son óptimas para al menos una de esas operaciones. Informamos sobre la comparación de una implementación en Java de nuestra estructura con otras estructuras de las Colecciones estándar de Java.