Реализовать хеш-таблицу методом открытой адресации.
Можно брать любой способ открытой адресации, который поддерживает удаление. Требуется поддерживать load_factor константным и делать rehash, realloc, каждый раз, когда load_factor превышает заранее заданное значение.
Нельзя использовать метод цепочек!
Примеры реализаций хеш-таблиц с открытой адресацией, которые точно подойдут
В классах iterator и const_iterator много общего (но не все), не дублируйте код!
Рекомендуем начать с реализации аллокатора и наивной хеш-таблицы, которая не борется с коллизиями.