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
Post a Comment