117
правок
Изменения
→С помощью списка
s[i].tail = s[i]
find(x)://подразумевается, что x - ссылка на один из элементов
while x.next != Null:
x = x.parentnext
return x.set
union(x, y)://здесь важно, что x и y - представители множеств
if x == y:
return
Два списка до операции union:
[[Файл:1.GIF]]
Два списка после операции union:
[[Файл:2.GIF]]
