Изменения

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

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

157 байт добавлено, 23:42, 27 мая 2015
Простая реализация
'''Вставка'''
<pre> '''function''' add('''Item''' item) x = h1(item.key) y = h2(item.key) '''for ''' (i = 0; i < m; i++) '''if ''' table[x] == null table[x] = item '''return ''' x = (x + y) mod m table.resize() //ошибка, требуется увеличить размер таблицы</pre>
'''Поиск'''
<pre> '''Item'''search('''Item''' key) x = h1(key) y = h2(key) '''for ''' (i = 0; i < m; i++) '''if ''' table[x] != null '''if ''' table[x].key == key '''return ''' table[x] '''else''' '''return ''' null
x = (x + y) mod m
'''return ''' null</pre>
===Реализация с удалением===
106
правок

Навигация