Union-find, linked list representation, forest representation, finding connected components.
Understand the principles and applications of disjoint sets.
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