1. Disjoint Sets Data Structure (Chap. 21) A disjoint-set is a collection ={S 1 , S 2 ,…, S k } of distinct dynamic sets. Each set is identified by a member of the set,…
