1

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

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

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

1 ответ 1

1

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

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

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