How is the C++ multimap container implemented?
The C++ standard does not define how the standard containers should be implemented, it only gives certain constraints like the one you say for vectors. multimaps have certain runtime complexity (O(lg n) for the interesting operations) and other guarantees, and can be implemented as red-black trees. This is how they are implemented in the GNU … Read more