Хеширование

От чего зависит местоположение элемента в хеш-таблице?

• Элементы расположены в случайном порядке.

• Зависит от значения самого элемента "ключа".

• Элементы добавляются по порядку, как в обычном массиве

• Пользователь сам выбирает, где он будет расположен

На каком из рисунков представлена Хеш-Таблица?

• 
• 
• 

Примеры "Хеш-Таблиц реальной жизни"

• Словарь

• Библиотека

• Телефонная книга

В чем заключается метод цепочек?

• Если хеш-функция выделяет один индекс сразу двум элементам, то храниться они будут в одном и том же индексе, но уже с помощью списка.

• При возникновении коллизии, проверяются следующие ячейки до тех пор, пока не будет найдена свободная ячейка.

• Метод борьбы с коллизиями, основанный на использовании двух хеш-функций для построения различных последовательностей исследования хеш-таблицы.

• Цепочка – это универсальное украшение, не теряющее своей популярности многие десятки лет.

Для чего предназначена Хэш-функция?

• Создаёт новую таблицу в 2  раза больше, затем данные из старой таблицы записываются в новую хеш-таблицу.

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

• Принимает в качестве аргумента

  какой-то элемент в результате удаляет элемент из хеш-таблицы.

• Считает количество элементов в хэш-таблице.

Что такое "Коллизия" ?

• Добавление элемента в

  хеш-таблицу

• Памятник архитектуры Древнего Рима

• Попытка поместить элемент в сегмент с номером, который уже занят другим элементом

• Удаление элемента из

  хеш-таблицы

Выберете способы разрешения коллизии

• Метод анализа

• Метод Гаусса

• Метод цепочек

• Метод открытой адресации

Что называют рехешированием ?

• Ситуация, когда более чем один объект после вызова выполнения хеш-функции имеет одинаковый адрес в хеш-таблице.

• Метод борьбы с коллизиями, основанный на использовании двух хеш-функций для построения различных последовательностей исследования хеш-таблицы.

• Создание новой большей по размеру

  хеш-таблицы, запись данных из старой таблицы в новую.

• Второе название "метода цепочек".

Определите функцию

• Функция создания Хеш-Таблицы

• Хеш-функция

• Рехеширование

• Удаление из

  хеш-таблицы

Какими свойствами должна обладать хеш-таблица?

• Быстро вычислять адрес.

• Всегда возвращать один и тот же адрес для одного и того же ключа.

• Использовать все адресное пространство с одинаковой вероятностью.

• Ничего не должна.