Ich würde gerne wissen, wie ein Set in C ++ implementiert ist. Wenn ich meinen eigenen Set-Container implementieren würde, ohne den von STL bereitgestellten Container zu verwenden, was wäre der beste Weg, um diese Aufgabe zu erledigen?

Ich verstehe, dass AWL-Mengen auf der abstrakten Datenstruktur eines binären Suchbaums basieren. Wie ist also die zugrunde liegende Datenstruktur? Eine Anordnung

Auch, wie funktioniertinsert() Arbeit für einen Satz? Wie prüft das Set, ob ein Element bereits vorhanden ist?

Ich habe in Wikipedia gelesen, dass eine andere Möglichkeit zum Implementieren eines Sets eine Hash-Tabelle ist. Wie würde das funktionieren?