Линейное столкновение для закрытой таблицы хеш-памяти

Таким образом, у меня есть хэш-таблица с 8 ведрами с h(i) = i mod 8Вот эти числа вставляются:

7, 11, 18, 28, 20, 8, 15, 23

Я только начал изучать хеш-таблицу, так что я довольно озадачен этими понятиями.

Если у меня есть открытая хеш-таблица, результат будет просто:

0 | 8
1 |
2 | 18
3 | 11
4 | 28 20
5 |
6 |
7 | 7 15 23

Теперь, если мне придется использовать закрытый хеш и реализовать линейную обработку столкновений, я бы

0 | 8
1 | 15 moved from 7
2 | 18
3 | 11
4 | 28 
5 | 20 moved from 4
6 | 23 moved from 7
7 | 7

Я делаю это правильно?

1 ответ

Решение

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

Другие вопросы по тегам