Ich suche nach einer platzsparenden Datenstruktur, die Mengen (keine Wiederholung) von Elementen mit Wortgröße enthält und das schnelle Einfügen unterstützt (amortisiertes O (1)). Mit "platzsparend" meine ich im Idealfall Wörter zum Speichern von Elementen.n
Eine Menge zu sein ist ein wichtiger Teil der Frage: Wenn jedes Element mal hinzugefügt wird, kann der verwendete Speicherplatz nicht .n log n
Die Struktur sollte auch die Auflistung ihrer Elemente unterstützen (angemessen effizient). Jede vernünftige Struktur sollte hier keine Probleme haben. (Schnelle Mitgliedschaftsanfragen sind von Vorteil.)