Изменения

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