Изменения
→Реализация с весовой эвристикой
init():
for i = 0 to n - 1:
s[i].set = i // номер-идентификатор множества
s[i].next = null
s[i].head = s[i]
return x.head.set
union(x, y): // здесь важно, что x и = x.head y = y {{ --- }} представители множеств.head
if x == y:
return