Map (отображения)

В чём-то схож с dictionary из Python

• Как в Set (множество) и Multiset (мультимножества) имеется два вида:
  • map - отсортированный (как?), имеет скорость работы $O(\log n)$
  • unsorted_map - не отстортирован, имеет скорость работы $O(1)$

---

Структуры данных