Topics

• Union-find data structure

Examples

• Theory
• Basic implementation
• Improvements: Path compression
• Improvements: Union by size
• Improvements: Union by rank
• Final Improvement: Union by rank with out-of-bounds storage