Set Menge
Datenstruktur, die eindeutige Elemente speichert. Unterstützt schnelle Mitgliedschaftsprüfung: "ist x im Set enthalten?". Basiert meist auf einer Hash-Tabelle (O(1)) oder einem balancierten Baum (O(log n), sortiert).
Standard in fast jeder Sprache: Python set, Java HashSet/TreeSet, JS Set (ES2015), Rust HashSet/BTreeSet. Operationen aus der Mengenlehre: Vereinigung, Schnittmenge, Differenz. Ein Multiset (Bag) erlaubt Duplikate mit Zählern. Varianten: geordnetes Set (sortiert), Priority Set (basierend auf Min-/Max-Heap), Bloom-Filter (probabilistisch).