Welche Datenstruktur befindet sich in std :: map in C ++?

Ich bin Anfänger und lerne C ++. Es fällt mir schwer, die Konzepte von std :: map zu verstehen, weil der Code, mit dem ich spiele, impliziert, dass dasmap ist ein Suchbaum, d. h. alle Namen von std :: map-Objekten enthalten einen * -Baum sowie Kommentare.

Allerdings nach dem Lesen dieses Materialshttp://www.cprogramming.com/tutorial/stl/stlmap.html Ich denke eher, dass std :: map nichts mit Baum oder Hash zu tun hat.

Also bin ich verwirrt - entweder liegen mir die Variablen und der Kommentar im Code vor, oder das Thema ist komplexer als ich denke :)

Antworten auf die Frage(6)

Ihre Antwort auf die Frage