Disjoint Set Union verwaltet eine Partition in disjunkte Mengen.
Operationen: find bestimmt den Repräsentanten, union vereinigt zwei Mengen.
find
union