Изменения

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

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

Нет изменений в размере, 00:02, 12 июня 2012
Разрешение коллизий с помощью цепочек
== Разрешение коллизий с помощью цепочек ==
[[Файл:open_hash.png|thumb|340px420px|right|Разрешение коллизий при помощи цепочек.]]
Каждая ячейка <tex>i</tex> массива <tex>H</tex> содержит указатель на начало списка всех элементов, хеш-код которых равен <tex>i</tex>, либо указывает на их отсутствие. Коллизии приводят к тому, что появляются списки размером больше одного элемента.
Анонимный участник

Навигация