0

I have come across these 2 variation of multimap, which one should i use? (when and why). how they are implemented internally?

roottraveller
  • 7,942
  • 7
  • 60
  • 65
  • 1
    The question asked what the two maps are, not the complexities – ffff Nov 09 '15 at 04:28
  • I am asking actual difference, also how they are implemented internally in STL(either as BST or hashmap). – roottraveller Nov 09 '15 at 05:26
  • 1
    ordered maps are BST (red-black typically) while unordered maps are typical hashmaps. Maps store unique key value pair whereas multimaps have duplicate keys. Usually in such case the value is a collection or list. The link provides a description regarding their complexities. – ffff Nov 09 '15 at 05:28

0 Answers0