Definition:
Eine Union-Find-Datenstruktur speichert mehrere Mengen und bietet eine Operation
Union zur Vereinigung zweier Mengen sowie eine Operation Find(
), welche den Namen der Menge
liefert, die enthält. Als Name einer Menge dient ein beliebiges Element.