1

Подскажите оптимальный алгоритм для хранения данных вида: int user_id; connection *user_con; с быстрым поиском, вставкой и удалением. user_id не всегда уникальный и может повторяться.

Полагаю, лучший алгоритм: https://ru.wikipedia.org/wiki/Двоичное_дерево_поиска но меня смущает то, что там ключ уникален.

Подскажите наилучший алгоритм. Хотелось бы не сильно сложный, мне его еще понимать и реализовывать. )

1 ответ 1

1

Попробуйте хэш таблицу размером с ожидаемое количество одновременно используемых уникальных user_id. Каждая ячейка таблицы пусть будет головой двунаправленного списка ваших объектов.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.