Изменения

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

Обсуждение:Хеширование кукушки

1 байт добавлено, 11:18, 24 апреля 2012
Нет описания правки
{{tick | ticked = 1}} Объяснить, какое зацикливание может появиться в функции add.
: {{tick}} "Если в ходе перемещений элементов в таблице на очередном шаге мы опять хотим переместить элемент <tex>x</tex> в ячейку <tex>h_1(x)</tex> то значит произошло зацикливание." - элемент <tex>x</tex> уже лежит в <tex>h_1(x)</tex>, тут, вроде, нужно сказать про элемент <tex>y</tex> такой, что <tex>h_1(y) = h_1(x)</tex>. --[[Участник:Rybak|Андрей Рыбак]] 17:48, 23 апреля 2012 (GST)
 
Вроде правильно, потому что <tex>x</tex> мог переместиться в <tex>h_2(x)</tex>, и вот если он вернулся в <tex>h_1(x)</tex> то зациклились.
{{tick}} Не рассмотрен случай заполненной хеш-таблицы.
394
правки

Навигация