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

javascript - CasperJS/PhantomJS failing SSL handshakes on some sites even with --ssl-protocol=any -

codeigniter - Fatal error: Call to undefined function lang() in CI Merchant using CardSave -

python - Received unregistered task using Celery with Django -