View by Category

Disjoint Sets - PowerPoint PPT Presentation

About This Presentation
Title:

Disjoint Sets

Description:

... 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:117
Avg rating:3.0/5.0
Slides: 45
Added by: Anonymous
Category:

less

Write a Comment
User Comments (0)
Transcript and Presenter's Notes
About PowerShow.com