[C++ von { bis }] 49 - std::map - behind the scenes

Quote from Bytes'n'Objects

Wie könnte eine Implementierungsidee von std::map aussehen? In der Realität komplexer, als im Videobeispiel, aber zumindest in Grundzügen wäre das so möglich.
Im Video ist mir ein Fehler unterlaufen: statt "Halbordnung" muss es "strenge schwache Ordnung" heißen. Details siehe Wikipedia
----
Begleittext: Only registered and activated users can see links.