Изменения

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

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

34 байта добавлено, 23:52, 31 мая 2015
м
Простая реализация
'''Вставка'''
'''function''' add('''Item''' item)
x = h1(item.key)
y = h2(item.key)
table[x] = item
'''return'''
x = (x + y) '''mod ''' m table.resize() <span style="color:Green">//ошибка, требуется увеличить размер таблицы
'''Поиск'''
'''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]
106
правок

Навигация