Union Find

Intro

Example

Type of Problems

References

CLRS Ch21 Data Structures for Disjoint Sets

Algorithm Design Manual 12.5 Set Data Structures

Data Structures in 5 Minutes - Disjoint Sets