Изменения

Перейти к: навигация, поиск

Разрешение коллизий

18 байт добавлено, 23:36, 26 мая 2015
Простая реализация
===Простая реализация===
Пусть у нас есть некоторый объект <tex> item </tex>, в котором определено поле <tex> key </tex>, от которого можно вычислить хеш-функции <tex> \mathrm{h_1(key)}</tex> и <tex> \mathrm{h_2(key) } </tex>
Так же у нас есть таблица <tex> table </tex> величиной <tex> m </tex>, состоящая из объектов типа <tex> item </tex>.
106
правок

Навигация