Disjoint Sets Data Structure
A Disjoint set which can be viewed as a collection of sets where in no element appears in more than one set. A disjoint set data structure is used to maintain a collection S = {S1, S2, S3, …, Sn} of disjoint dynamic set. We… Read More »Disjoint Sets Data Structure