Informatik

Was ist Path Compression bei Union-Find?

Path Compression macht beim find alle besuchten Knoten direkt zu Kindern der Wurzel.

Zusammen mit Union by Rank sind Operationen praktisch konstant amortisiert.