The Disjoint Set ADT To decide if ab,we need only to check whether a and b are in the same equivalence class.This provides our strategy to solve the equivalence problem. The input is initially a collection of Nsets,each with one element.Each set has a different element. There are two permissible operations.The Disjoint Set ADT ◼ To decide if a~b, we need only to check whether a and b are in the same equivalence class. This provides our strategy to solve the equivalence problem. ◼ The input is initially a collection of N sets, each with one element. Each set has a different element. ◼ There are two permissible operations