Изменения

Зацикливание может возникнуть при добавлении элемента. Пусть мы добавляем элемент <tex>x</tex>. И обе ячейки <math>h_1(x)</math> и <math>h_2(x)</math> заняты. Пусть, для определенности, элемент <tex>x</tex> положили в ячейку <math>h_1(x)</math>. Если в ходе перемещений элементов в таблице на очередном шаге мы опять хотим переместить элемент <tex>x</tex> в ячейку <math>h_1(x)</math> то значит произошло зацикливание/. Например закливание зацикливание возникнет если добавить в хэш-таблицу 3 элемента у которых <math>h_1(x)</math> и <math>h_2(x)</math> равны.