Мацкевич Степан рассказывает о методе поиска хешированием, какие бывают хеш-функции (в том числе хеш-функции строк). Затем рассматривает хеш-таблицы и способы их применения: что они собой представляют, основные методы разрешения коллизий (метод цепочек и метод открытой адресации), а также методы вставки, удаления и поиска элементов. В конце проводится сравнение хеш-таблиц по затратам времени и памяти.
- Хеш-функции
- Хеш-таблица. Стоимость добавления элементов
- Разрешение коллизий методом цепочек
- Разрешение коллизий методом открытой адресации
- Двойное хеширование
