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

Look at bintrees module (pip install bintrees). This package provides Binary- RedBlack- and AVL-Trees written in Python and Cython/C.