Diapositiva PPT
2.2. Implementaciones sencillas de conjuntos.
- Dos tipos de implementaciones básicas:
- Mediante vectores de bits.
- Mediante listas enlazadas.
- La mejor implementación depende del uso que hagamos de los conjuntos:
- Operaciones más frecuentes.
- Tamaño de los conjuntos usados.
2.2.1. Implementación mediante vectores de bits.
- Idea: Cada elemento del conjunto universal se representa con 1 bit. Para cada conjunto A, el bit asociado a un elemento vale:
1 - si el elemento pertenece al conjunto A
0 - si el elemento no pertenece a A
type Conjunto = array [1..N] of boolean;