зависит от реализации. может быть хеш, может быть бинарное дерево поиска.
А на основе бинарного дерева?
может быть, я же написала
std::map обычно на базе одного из самобалансирующихся бинарных деревьев поиска
Или AVL
я где-то читала, что именно в с++ используют RBT
хотя это может быть просто de facto стандартом
Стандарт налагает ограничения на интерфейс и временную сложность операций, а не на реализацию
на то это и имплементация
а, проверила, я там usually проглядела, извините
Обсуждают сегодня