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 ?

 

 
		
		 
        

 
			
			

 
 
 
   


 std::map std::set et autres arbres équilibrés
 std::map std::set et autres arbres équilibrés
				 Répondre avec citation
  Répondre avec citation
Partager