Стабильна ли вторая часть map<..,..>?

Если у нас есть карта >, перемещаются ли vectors при изменении красно-черного дерева карты или сохранении указателей на vectors или что-то в этом роде и не перемещает их (иначе работа с картами больше не будет O(lg n), например, если мы push_back элементы в какой-то векторs)