Лабораторная работа № 8. Хеширование. Алгоритмы организации и обработки хеш-таблиц

Хеширование. Алгоритмы организации и обработки хеш-таблиц

(4 часа)

Цель работы: Освоить на практике алгоритмы организации хеш-таблиц с открытой адресацией и хеш-таблиц с разрешением коллизий методом цепочек.

Домашнее задание:

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

2. Изучить организацию хеш-таблиц с разрешением коллизий методом цепочек.