What data structure is inside std::map in C++?

Question

I\'m beginner and learning C++ Having hard times to understand std::map concepts, because the code I\'m playing with implies that the map is a search tree, i.e.

Answer 1

Map internally uses self-balancing BST . Please have a look on this link.self-balancing binary search trees