За счёт каких факторов достигается амортизированная константная сложность в контейнере map?

В std::map (который является сбалансированным двоичным деревом поиска, например, красно-черным деревом) большинство операций (вставка, удаление, поиск) имеют логарифмическую временную сложность $O(\log N)$, где $N$ — количество элементов в контейнере.

Амортизированная константная сложность, о которой иногда говорят в контексте ассоциативных контейнеров, чаще относится к std::unordered_map (хеш-таблице, см. ниже). В std::map такой амортизированной константной сложности для основных операций нет.

Возможно, вопрос касается амортизированной константной сложности при операциях, которые не являются основными поисковыми или модифицирующими, например