Изменения

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

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

14 байт добавлено, 23:50, 31 мая 2015
м
Удаление элемента без пометок
''' Псевдокод '''
'''function''' delete('''Item''' i)
j = i + q
'''while''' table[j] == '''null ''' || table[j].key != table[i].key '''if''' (table[j] == '''null''') table[i] = '''null'''
'''return'''
j += q
table[i] = table[j]
delete(j);
Хеш-таблицу считаем зацикленной
106
правок

Навигация