Изменения

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

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

Нет изменений в размере, 00:14, 12 июня 2012
Разрешение коллизий с помощью цепочек
x = (x + y) mod m</pre>
== Разрешение коллизий с помощью цепочек списков ==
Каждая ячейка <tex>i</tex> массива <tex>H</tex> содержит указатель на начало списка всех элементов, хеш-код которых равен <tex>i</tex>, либо указывает на их отсутствие. Коллизии приводят к тому, что появляются списки размером больше одного элемента.
Анонимный участник

Навигация