CSC263H1 Lecture Notes - Lecture 8: Disjoint Sets, Arwen
Document Summary
Find union set of elements union operation o find query are. 2 points connected by a path water flow percolation to. 153 a b fu a b in same set. Adt disjoint set non empty sets in exactly one set. 111,23 i 3 all a set of any element possible values. 2appears in diet set should be one connect set i 2,333 add element f 3. 8 out a are l and 8 so we might want co fi 2,8 means not connected to call union i 8 we are only interested. 2 elements but in in it on and 8 can connect there is a path between how they are connect find a b return rq. Find sbt textbook for set containing youalways return the real a variable you cheese. Am other variables point to the just help us understand a real variable real variable is also real in real war and alias aways return there.
