Как наборы, мультимножества, карты и мультикарты работают внутри
Как работают мультимножества? Если набор не может иметь значение, сопоставленное с ключом, он содержит только ключи?
Кроме того, как работают ассоциативные контейнеры? Я имею в виду, что вектор и deque в памяти расположены последовательно, это означает, что удаление / удаление (за исключением начала [deque] и конца [vector, deque]) происходит медленно, если они велики.
И список - это набор указателей, которые не располагаются последовательно в памяти, что вызывает более длительный поиск, но ускоряет удаление / удаление.
Как хранятся наборы, карты, мультимножества и мультикарты и как они работают?