Slide 1 CSE 326: Data Structures Disjoint Union/Find Slide 2 Equivalence Relations Relation R : For every pair of elements (a, b) in a set S, a R b is either true or false.…