Was verwaltet die Union-Find-Datenstruktur?
Tippe zum Umdrehen
Sie verwaltet eine Partition einer Menge in disjunkte Teilmengen und unterstützt Operationen zum Zusammenführen und Auffinden der Repräsentanten.
Lernset: Informatik Datenstrukturen – Union-Find und Zusammenhang