Union Find

A connected component is a maximal set of objects that’s mutually connected.

Solves: Dynamic connectivity problem
Answers: Are two objects connected? This algorithms gives only the answer, not also the path.
Has to satisfy: “id connected to” is an equivalence relation (reflexive, symmetric, transitive)

Quick Find