View by Category

Disjoint Sets - PowerPoint PPT Presentation

The presentation will start after a short
(15 second) video ad from one of our sponsors.

Hot tip: Video ads won’t appear to registered users who are logged in. And it’s free to register and free to log in!
About This Presentation

Disjoint Sets


... Make-Set and Find-Set is O(1) ... Actual cost of Find-Set(x) is proportional to number of nodes on path ... For each Find-Set, partition charges into block ... – PowerPoint PPT presentation

Number of Views:140
Avg rating:3.0/5.0
Slides: 45
Provided by: jennife380
Learn more at:


Write a Comment
User Comments (0)
Transcript and Presenter's Notes