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

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

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