Изменения

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