Union-Find is a data structure that is capable of tracking and merging of disjoint sets. As a structure it is very important inside other algorithms like Prolog unification or percolation problem.