title: Internal Implementation of STL::MAP in C++
body: <p>I wanted to know , how is the <code>MAP</code> available in C++ , <strong>not MultiMap</strong> just simple Map , implemented internally .</p>
  
  <p>What i could best think of is :</p>
  
  <p>For <strong>Integer</strong> Mapping : <code>A Balanced Binary Search Tree could be used .</code></p>
  
  <p>For <strong>String</strong> Mapping : <code>Compressed Trie or something similar could be used .</code></p>
  
  <p>I am really curious , how is it really implemented in STL Map .<strong>Is some hashing function</strong> employed or is it something totally different from this .</p>