Изменения

Перейти к: навигация, поиск

СНМ (списки с весовой эвристикой)

2 байта добавлено, 23:23, 25 апреля 2012
Реализация с весовой эвристикой
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
Анонимный участник

Навигация