• Find(x, y) : Are x, y in the same set ?　　　　　　　 S(x)=S(y) ?　 (test if i=j )
• Union(x, y) :=　 S(x) U S(y)

=============================================================

Improvements :

1. Weight balancing

　　 |x| < |y|

　　 |x| > |y|　　　　　
　
　

2. Path Compression

• Splitting

• Halving