5. Алгоритмы и структуры данных, Лекция №5

Технопарк Group, МГТУ им. Н.Э. Баумана. Курс “Алгоритмы и структуры данных“, Лекция №5 “Хеш-таблицы“ ХЕШ-ТАБЛИЦЫ Структура данных. «Ассоциативный массив» Хеш-функции. Хеш-функции для строк. Хеш-таблица. Стоимость добавления элементов. Разрешение коллизий методом цепочек. Разрешение коллизий методом открытой адресации. Двойное хеширование. Сравнение хеш-таблиц с деревьями поиска по затратам времени и памяти.