Question: how stl containers are implemented?
Answer: Containers in C++ STL. Sequence containers implement data structures which can be accessed sequentially. Associative containers implement sorted data structures that can be quickly searched (O(log n) complexity). Map: Collection of key-value pairs, sorted by keys, keys are unique (class template).