Data Structures

Write pseudocode to calculate the connected components of a graph using a Union-Find (Disjoint Set) data structure. You do not need to write pseudocode for the Union-Find data structure itself, and may use Union(x,y) (which unions together the set containing x with the set containing y) and Find(x) (which gives the set identifier for the set containing x). Give an asymptotic analysis for the number of Union-Find operations performed when computing connected components