Разработать класс элемента с вашей фамилией и инициалами, содержащий поле численного ключа и поле с данными.

Разработать класс с собственной реализацией структуры по варианту. В конце работы программы предусмотреть вывод параметров хеш-функции.

Структура должна поддерживать операции добавления, поиска и удаления элементов. Определить сложность выполнения данных операций.

В отчёте проиллюстрировать результаты работы программы, а также проиллюстрировать размещение элементов и выполнение операций на рассмотренной структуре.

Варианты заданий

1. Хеш-таблица с разрешением коллизий методом цепочек и с хеш-функцией, построенной по методу деления: h(key) = key mod M.

2. Хеш-таблица с разрешением коллизий методом цепочек и с хеш-функцией, построенной по методу умножения h(key) = [M ∗ (key ∗ A)].

3. Хеш-таблица с разрешением коллизий методом цепочек и с хеш-функцией, построенной по методу универсального хеширования h(key) = ((a*key + b) mod P) mod M.

4. Хеш-таблица с открытой адресацией и линейным исследованием с вспомогательной хеш-функцией, построенной по методу деления: h(key) = key mod M.

5. Хеш-таблица с открытой адресацией и линейным исследованием с вспомогательной хеш-функцией, построенной по методу умножения h(key) = [M ∗ (key ∗ A)].

6. Хеш-таблица с открытой адресацией и линейным исследованием с вспомогательной хеш-функцией, построенной по методу универсального хеширования h(key) = ((a*key + b) mod P) mod M.

7. Хеш-таблица с открытой адресацией и квадратичным исследованием с вспомогательной хеш-функцией, построенной по методу деления: h(key) = key mod M.

8. Хеш-таблица с открытой адресацией и квадратичным исследованием с вспомогательной хеш-функцией, построенной по методу умножения h(key) = [M ∗ (key ∗ A)].

9. Хеш-таблица с открытой адресацией и квадратичным исследованием с вспомогательной хеш-функцией, построенной по методу универсального хеширования h(key) = ((a*key + b) mod P) mod M.

10. Хеш-таблица с открытой адресацией и двойным хешированием. h1(key) = key mod M. h2(key) = 1 + key mod M*, где M и M* - взаимно простые.

11. Хеш-таблица с разрешением коллизий методом цепочек и с хеш-функцией, построенной по методу деления: h(key) = key mod M.

12. Хеш-таблица с разрешением коллизий методом цепочек и с хеш-функцией, построенной по методу умножения h(key) = [M ∗ (key ∗ A)].

13. Хеш-таблица с разрешением коллизий методом цепочек и с хеш-функцией, построенной по методу универсального хеширования h(key) = ((a*key + b) mod P) mod M.

14. Хеш-таблица с открытой адресацией и линейным исследованием с вспомогательной хеш-функцией, построенной по методу деления: h(key) = key mod M.

15. Хеш-таблица с открытой адресацией и линейным исследованием с вспомогательной хеш-функцией, построенной по методу умножения h(key) = [M ∗ (key ∗ A)].

16. Хеш-таблица с открытой адресацией и линейным исследованием с вспомогательной хеш-функцией, построенной по методу универсального хеширования h(key) = ((a*key + b) mod P) mod M.

17. Хеш-таблица с открытой адресацией и квадратичным исследованием с вспомогательной хеш-функцией, построенной по методу деления: h(key) = key mod M.

18. Хеш-таблица с открытой адресацией и квадратичным исследованием с вспомогательной хеш-функцией, построенной по методу умножения h(key) = [M ∗ (key ∗ A)].

19. Хеш-таблица с открытой адресацией и квадратичным исследованием с вспомогательной хеш-функцией, построенной по методу универсального хеширования h(key) = ((a*key + b) mod P) mod M.

20. Хеш-таблица с открытой адресацией и двойным хешированием. h1(key) = key mod M. h2(key) = 1 + key mod M*, где M и M* - взаимно простые.

21. Хеш-таблица с разрешением коллизий методом цепочек и с хеш-функцией, построенной по методу деления: h(key) = key mod M.

22. Хеш-таблица с разрешением коллизий методом цепочек и с хеш-функцией, построенной по методу умножения h(key) = [M ∗ (key ∗ A)].

23. Хеш-таблица с разрешением коллизий методом цепочек и с хеш-функцией, построенной по методу универсального хеширования h(key) = ((a*key + b) mod P) mod M.

24. Хеш-таблица с открытой адресацией и линейным исследованием с вспомогательной хеш-функцией, построенной по методу деления: h(key) = key mod M.

25. Хеш-таблица с открытой адресацией и линейным исследованием с вспомогательной хеш-функцией, построенной по методу умножения h(key) = [M ∗ (key ∗ A)].

26. Хеш-таблица с открытой адресацией и линейным исследованием с вспомогательной хеш-функцией, построенной по методу универсального хеширования h(key) = ((a*key + b) mod P) mod M.

27. Хеш-таблица с открытой адресацией и квадратичным исследованием с вспомогательной хеш-функцией, построенной по методу деления: h(key) = key mod M.

28. Хеш-таблица с открытой адресацией и квадратичным исследованием с вспомогательной хеш-функцией, построенной по методу умножения h(key) = [M ∗ (key ∗ A)].

29. Хеш-таблица с открытой адресацией и квадратичным исследованием с вспомогательной хеш-функцией, построенной по методу универсального хеширования h(key) = ((a*key + b) mod P) mod M.

30. Хеш-таблица с открытой адресацией и двойным хешированием. h1(key) = key mod M. h2(key) = 1 + key mod M*, где M и M* - взаимно простые.

(Количество уникальных вариантов - 10)