class Element int array_Pos Element Parent this Element group new Elem

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
class Element<T>
{
T x;
int array_Pos;
Element Parent=this;
Element [] group=new Element[20];
int count;
// Создаёт новый элемент со значением x
public Element(T x)
{
this.x=x;
Element Parent=this;
int coint=0;
}
// Возвращает значение элемента
public T x()
{
return x;
}
// Определяет, принадлежит ли текущий элемент
// тому же множеству, что и элемент elem
public boolean equivalent(Element<T> elem)
{
Element el1=this;
Element el2=elem;
while(el1.Parent!=el1)
el1=el1.Parent;
while(el2.Parent!=el2)
el2=el2.Parent;
if(el1==el2)
{
return true;
}
else
{
return false;
}
}
// Объединяет множество, которому принадлежит текущий
// элемент, с множеством, которому принадлежит
// элемент elem
public void union(Element<T> elem)
{
int i=0;
Element el1=this;
Element el2=elem;
while(el1.Parent!=el1)
el1=el1.Parent;
while(el2.Parent!=el2)
el2=el2.Parent;
if(el1==el2)
return;
else
{
for(i=0;i<el2.count;i++) {
el1.group[el1.count] = el2.group[i];
el2.group[i].Parent=el1;
el2.group[i]=null;
el1.count++;
}
el1.group[el1.count] = el2;
el1.count++;
el2.Parent=el1;
}
}
}