Mind map
Disjoint-set
Map content
Disjoint-set
MAKE_SET(X)
- create a new set whose only member is x
- x is not in any other sets
- create a new set whose only member is x
Union(x,y)
- Sx U Sy
FIND_SET(x)
- returns pointer to the rep. of the set containing x
Information
- Description
- Mind Map on Disjoint-set, created by Farhan Utshaw on 31/08/2017.
- Created by
- Farhan Utshaw
- Views
- 0
- Rating