LINUX.ORG.RU

История изменений

Исправление Deleted, (текущая версия) :

Ну это уже не к алгоритмам отношение имеет, если решать «в лоб» то обе структура надо обернуть - так чтоб к ним была единая точка доступа, но это я с позиции ооп сужу.

Ближайшая аналогия таблица бд - она накрывается различными индексами, при это удаление строки из таблицы (в т.ч. по индексу) не требует ручного удаления записей из индексов.

ps. хотя если удаление и вставка гораздо реже чем поиск то выше уже предложили просто оптимизировать поиск по значению

Исходная версия Deleted, :

Ну это уже не к алгоритмам отношение имеет, если решать «в лоб» то обе структура надо обернуть - так чтоб к ним была единая точка доступа, но это я с позиции ооп сужу.

Ближайшая аналогия таблица бд - она накрывается различными индексами, при это удаление строки из таблицы (в т.ч. по индексу) не требует ручного удаления записей из индексов.