Алгоритмы и структуры данных. Лекция 5. Хеш-таблицы. Мацкевич Степан

1016

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

  1. Хеш-функции
  2. Хеш-таблица. Стоимость добавления элементов
  3. Разрешение коллизий методом цепочек
  4. Разрешение коллизий методом открытой адресации
  5. Двойное хеширование