Изменения

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

Хеширование кукушки

730 байт добавлено, 04:40, 17 мая 2011
Нет описания правки
[[Image:cuckoo.png|thumb|Пример хеширования кукушки. Стрелки показывают второе возможное место элементов. Если нам надо будет вставить новый элемент на место А, то мы поместим А в его вторую ячейку, занятую В, а В переместим в его вторую ячейку, которая сейчас свободна. А вот помещение нового элемента на место Н не получится: так как Н — часть цикла, добавленный элемент будет вытеснен после прохода по циклу.]]
 
'''Хеширование кукушки''' — один из способов борьбы с коллизиями при создании хеш-таблицы.
27
правок

Навигация