c++ - std::map -- what data structure is inside -


i'm beginner , learning c++ having hard times understand std::map concepts, because code i'm playing implies map search tree, i.e. names of std::map objects have *tree in comments.

however after reading material http://www.cprogramming.com/tutorial/stl/stlmap.html tend think std::map has nothing tree or hash.

so i`m confused -- either variables , comment in code lie me, or subject more complex think :)

std::map associative container. requirement standard container must have associative container interface , behavior, implementation not defined. while implementation fits complexity , interface requirements, valid implementation.

on other hand, std::map implemented red-black tree, the reference says.


Comments

Popular posts from this blog

java - Run a .jar on Heroku -

java - Jtable duplicate Rows -

validation - How to pass paramaters like unix into windows batch file -