Disjoint Set

Core Skill

• Track connected components efficiently

Problems

• Number of Connected Components in an Undirected Graph
• Redundant Connection

Key Concepts

• Path compression
• Union by rank