Union-Find (система неперетинних множин)

Коротко: Union-Find керує групами елементів і дуже швидко відповідає, чи належать два елементи одній групі та як об’єднати дві групи.

Докладніше: Кожна група зберігається як дерево, корінь якого подає групу. find(x) іде за батьками до кореня, union(a, b) підвішує один корінь під інший.