'Make set' presentation slideshows

C S473 -Algorithms I

C S473 -Algorithms I. Lecture X Disjoint Set Operations. Disjoint Set Operations. A d isjoint- s et d ata s tructure Maintains a collection of disjoint dynamic sets Each set is identified by a representative which is some member of the set

544 views • 44 slides

Disjoint Sets

532 views • 39 slides

CPSC 311 Analysis of Algorithms

CPSC 311 Analysis of Algorithms. Disjoint Sets Prof. Jennifer Welch Fall 2009. Disjoint Sets Abstract Data Type. State: collection of disjoint dynamic sets number of sets and composition can change, but must always be disjoint each set has representative element, serves as name of the set

286 views • 28 slides

Disjoint-Set Operation

Disjoint-Set Operation. Disjoint Set Operations? MAKE-SET(x)?Create new set {x} with representative x. UNION(x,y)?x and y are elements of two sets. Remove these sets and add their union. Choose a representative for it. FIND-SET(x)?return the representative of the set containing x.

206 views • 20 slides

452 views • 18 slides

Disjoint-Set Operation

Disjoint-Set Operation. Disjoint Set Operations? MAKE-SET(x)?Create new set {x} with representative x. UNION(x,y)?x and y are elements of two sets. Remove these sets and add their union. Choose a representative for it. FIND-SET(x)?return the representative of the set containing x.

663 views • 16 slides

Disjoint-Set Operation

Disjoint-Set Operation. Disjoint Set Operations MAKE-SET(x): Create new set {x} with representative x. UNION(x,y): x and y are elements of two sets. Remove these sets and add their union. Choose a representative for it. FIND-SET(x): return the representative of the set containing x.

313 views • 16 slides

Disjoint Sets Data Structure CMPS 3013

177 views • 13 slides