What kind of tree implementation is STL set?

Question

I know that in STL vector represents the implementation of a dynamic array. So does the list represents the implementation of a linked list (doubl

Answer 1

The standard imposes no restrictions on the implementation (other than the complexity guarantees).

In other words, it's implementation-dependent. Typically, it's a red-black tree (see e.g. /usr/include/c++/x.y.z/bits/stl_tree.h, where x.y.z is your particular GCC version).