Resize only if told to. Iterators go forward only Grows or shrinks with each item. Expands as needed by adding space for many entries at once. Expands as needed by adding space for many entries at once. Comments Insertion happens based on sort order.
Numbers above assume a balanced tree.
Comments Insertion happens based on sort order. For maps the value is copied in place. Container overhead Re-balance may occur at each insert or remove. However it will happen less often than for a balanced binary tree. This depends on how fully the nodes are packed.