Изменения

Структура хранит набор объектов (например, чисел от <tex> 0 </tex> до <tex> n - 1</tex>) в виде непересекающихся множеств. У каждого множества есть конкретный представитель.

* <math> \mathrm{union(x, y) } </math> {{ --- }} объединяет множества, содержащие <tex> x </tex> и <tex> y</tex>* <math> \mathrm{find(x) } </math> {{ --- }} возвращает представителя множества, в котором находится <tex> x</tex>Для любого элемента множества представитель всегда одинаковый. Поэтому чтобы проверить принадлежность элементов <tex> x </tex> и <tex> y </tex> одному множеству достаточно сравнить <math> \mathrm{find(x) } </math> и <math> \mathrm{find(y)} </math>.