STL map and multimap implementation

[AkashAg]

Hi All, I have some questions in mind about map and multimap. 1) I know that STL use height-balanced-binary-search tree for MAP implementation but what is actually used for multimap. 2) multimap can also use the same thing with a list in each node for a key. Am I right? 3) How do I give a iterator functionality in a tree structure as in maps and multimaps as in tree it's hard to go through data sequentially. It will be very helpful if these questions can be answered. BR, Akash

[AkashAg]

It will be very much appreciated if someone can throw some light on this.