дерево есть std::multimap который разрешает дубликаты в этом дереве а есть std::unordered_map , если он не сортирует данные имеет ли он внутри дерево? если да то зачем оно ему когда есть простой vector с неразрывной памятью
не понимаю преимуществ в анордеред мап
unordered_* контейнеры реализоваты как хеш-таблицы
А есть какие-нибудь материалы описывающие преимущества хеш-таблиц?
в любой статье про хеш таблицы)
Конкретных материалов не подкину, но при сравнении с теми же деревьями становится достаточно очевидно: мы обмениваем отсортированность на константный(*) доступ. Соответственно, всегда есть выбор
+ эффективность по памяти и cache-friendly, если, конечно, речь не о std::
Обсуждают сегодня