This is a brief overview of STL's container classes. A complete reference manual and tutorial are being developed by Modena Software Inc., as part of a supported version of STL that will be available commercially later this fall.
All supported operations on associative containers have logarithmic time bounds (or in some cases amortized constant bounds).