69
правок
Изменения
→Открытое хеширование
=== Открытое хеширование ===
[[Файл:Hash table 5 0 1 1 1 1 1 LLopen_hash.png|thumb|380px|right|Разрешение коллизий при помощи цепочек.]]
Каждая ячейка массива <tex>H</tex> является указателем на связный список(цепочку) пар ключ-значение, соответствующих одному и тому же хеш-значению ключа. Коллизии просто приводят к тому, что появляются цепочки длиной более одного элемента.
