Wie funktionieren Multisets? Wenn einem Satz kein Wert zugeordnet werden kann, enthält er nur Schlüssel?

Wie funktionieren assoziative Container? Ich meine, Vektor und Deque im Speicher befinden sich nacheinander. Dies bedeutet, dass das Löschen / Entfernen (außer Anfang [Deque] und Ende [Vektor, Deque]) langsam ist, wenn sie groß sind.

Und list ist ein Satz von Zeigern, die sich nicht nacheinander im Speicher befinden, was eine längere Suche, aber ein schnelleres Löschen / Entfernen bewirkt.

Wie werden Sets, Maps, Multisets und Multimaps gespeichert und wie funktionieren sie?