The Disjoint Set ADT Given an equivalence relation ~the natural problem is to decide,for any a and b,if ab. The equivalence class of an element aeSis the subset of S that contains all the elements that are related to a. Notice that the equivalence classes from a partition of S:Every member of S appears in exactly one equivalence class.The Disjoint Set ADT ◼ Given an equivalence relation ~, the natural problem is to decide, for any a and b, if a~b. ◼ The equivalence class of an element aS is the subset of S that contains all the elements that are related to a. ◼ Notice that the equivalence classes from a partition of S: Every member of S appears in exactly one equivalence class