STL map internal implementation.

[cpdeepesh]

I was searching how map is internally implemented in STL.I am so glad if someone can help me on that.
Please share code also if you have.

Thanks,
Deepesh C.P

[Peter87]

It's often implemented as a self-balancing binary search tree.

[kbw]

http://en.wikipedia.org/wiki/Red%E2%80%93black_tree

[cpdeepesh]

Can you share code to know how it is really implemented?

[cpdeepesh]

Thanks for your replay. I will go through that. If you can some code Please share that also.

[Peter87]

By STL, do you mean the old library by SGI or the standard library?

If you mean std::map in the standard library there exist a number of different implementations. Here is the code for std::map in gcc: http://gcc.gnu.org/viewcvs/trunk/libstdc%2B%2B-v3/include/bits/stl_map.h?revision=181394&view=markup

[cpdeepesh]

Thanks.....

[Jessy V]

The code for these templates is normally present in the header files you use, just check them out !