Coming soon — статья готовится. Ниже — её вопрос, результат и место в общей истории.
Вопрос статьи
Как выбрать структуру по доле поиска, вставок и упорядочивания?
Что разберём
Выбрать структуру по доле поиска, вставок и упорядочивания.
Что нужно знать заранее
Предварительно разобраны: Hash table и разрешение коллизий; Heap и priority queue; Деревья поиска.