Какая структура данных находится внутри std :: map в C ++?

Я начинающий и изучаю C ++ Трудно понять концепции std :: map, потому что код I 'м играет с подразумевает, чтоmap является деревом поиска, то есть все имена объектов std :: map имеют * дерево, а также комментарии.

Однако после прочтения этого материалаhttp://www.cprogramming.com/tutorial/stl/stlmap.html Я склонен думать, что std :: map не имеет ничего общего с деревом или хэшем.

Так что я запутался - либо переменные и комментарии в коде лгут мне, либо тема более сложная, чем я думаю :)

Ответы на вопрос(6)

Ваш ответ на вопрос