Report question

Question: Why is the complexity of the C++ STL map container O(log(n))?