Is there a structure in Python similar to C++ STL map?

Question

Is there a structure in Python which supports similar operations to C++ STL map and complexity of operations correspond to C++ STL map?

Answer 1

I believe that the standard python type dict() will do the trick in most cases. The difference from C++'s std::map is that dict is impemented as a hash map and C++'s map is tree-based.