Хеширование. Алгоритмы организации и обработки хеш-таблиц
(4 часа)
Цель работы: Освоить на практике алгоритмы организации хеш-таблиц с открытой адресацией и хеш-таблиц с разрешением коллизий методом цепочек.
Домашнее задание:
1. Изучить алгоритмы организации хеш-таблиц с открытой адресацией, способы разрешения коллизий для таких таблиц, а так же алгоритмы поиска по ключу, добавления и удаления элемента.
2. Изучить организацию хеш-таблиц с разрешением коллизий методом цепочек.