Здравствуйте, ArtDenis, Вы писали:

К>>Скопировать из какого-нибудь STL Только избавиться от ассоциативных контейнеров, заменив там логарифмический поиск линейным.

AD>Ага, написать эмулятор красно-чёрного дерева, который будет отображать "виртуальное" дерево на реальную хеш-таблицу

Нет. КЧД, будучи ДДП (двоичным деревом поиска), требует введения строгого порядка.
А по заданию — дано только отношение равенства.

Для линейного поиска необходим и достаточен любой линейный контейнер. В данном случае лучше всего — два списка.

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