Skip to content
Today's problem
Algorithms
Algorithms
Roadmap
Problems
Articles
CS
Algorithms
/
Disjoint Set (Union-Find)
Data Structures
Intermediate
Disjoint Set (Union-Find)
Track connected components efficiently. Used in network connectivity and Kruskal's algorithm.
1
Algorithms
✓
Custom inputs
Algorithms in this module
01
Union-Find
O(α(N))
time
·
O(N)
space
▶ Visualize
Every Disjoint Set (Union-Find) page
Disjoint Set (Union-Find)
Operations
Components
Cycle Detection