私が知りたかったのは、内部的に実装されたMultiMap だけでなくMAP
、単純な Map ではなく、C++ でどのように利用できるかということです。
私が最もよく考えることができるのは:
整数マッピングの場合:A Balanced Binary Search Tree could be used .
文字列マッピングの場合:Compressed Trie or something similar could be used .
STL Map で実際にどのように実装されているのか、私は本当に興味があります。何らかのハッシュ関数が採用されているのか、それともこれとはまったく異なるものなのか.