Skip to content

Union‐Find (Disjoint Set)

Jump to bottom
Roberto Fronteddu edited this page Feb 9, 2026 · 1 revision

When: Connectivity Use cases:

Kruskal’s MST

Number of components

Cycle detection

  1. Counting
  2. Data Science
  3. Group Theory
  4. ML
  5. Algorithms And Data Structures
  6. Data Systems
  7. System Design
  8. Design Patterns
  9. Books
  10. Puzzles
  11. Case Studies
  12. SQL
  13. Graphs

Clone this wiki locally