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

Python dictionaries [5.5].