Slide 1 © 2004 Goodrich, Tamassia Union-Find1 Union-Find Partition Structures Slide 2 © 2004 Goodrich, Tamassia Union-Find2 Partitions with Union-Find Operations makeSet(x):…