Union-find, linked list representation, forest representation, finding connected components.
Introduction to disjoint sets
Screencast Suthers 27 min
disjoint set operations, linked-list representation of disjoint sets, disjoint-set forests, analysis of union by rank with path compression
Textbook 25 pages
Disjoint sets, finding connected components, linked list representations, and forest representations
Notes