Изменения

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

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

8 байт убрано, 18:29, 2 июня 2015
м
Простая реализация
y = h2(item.key)
'''for''' (i = 0..m)
'''if''' table[x] == '''null'''
table[x] = item
'''return'''
y = h2(key)
'''for''' (i = 0..m)
'''if''' table[x] != '''null'''
'''if''' table[x].key == key
'''return''' table[x]
'''else'''
'''return''' '''null'''
x = (x + y) '''mod''' m
'''return''' '''null'''
===Реализация с удалением===
106
правок

Навигация