std::map std::set et autres arbres équilibrés sujet

Bonjour,

À chaque fois je me pose la question :
map et set sont implémentés "a priori" avec des arbres binaires, mais sont-ils équilibrés à chaque insertion/suppression ?

Où est-ce qu'on peut voir la liste des structures de données implémentées dans les diverses versions de la STL ?