69
правок
Изменения
Нет описания правки
Для любого элемента множества представитель всегда одинаковый. Поэтому чтобы проверить принадлежность элементов <tex> x </tex> и <tex> y </tex> одному множеству достаточно сравнить <math> \mathrm{find (x)} </math> и <math> \mathrm{find(y)} </math>.
[[Файл:DSU_1_Example.png|500px|leftcenter|Пример работы СНМ]]<br clear="all"/>
== Реализации ==
y = y.next
</code>
[[Файл:DSU_list_example.png|800px|leftcenter|Пример объединения двух множеств (union)]]<br clear="all"/>
== Другие реализации ==
