Implementierung II: Bitvektoren (hier int)
Datenstrukturinvariante: keine!
- leere Menge: 0
- Enthaltensein: Abfrage des entsprechenden Bits
- Einfügen: Setzen des entsprechenden Bits
- Löschen: Löschen des entsprechenden Bits
- Vereinigung: bitweises oder |
- Durchschnitt: bitweises und &
- Größe: Zahl der Einsen (Durchlaufen aller Bits)
- Drucken: Durchlaufen aller Bits