== Heuristiken == Um die Operationen Find und Union zu beschleunigen, gibt es die zwei Heuristiken Union-By-Size und Pfadkompression. === Pfadkompression === Um spätere Find(x)-Suchvorgänge zu beschleunigen, versucht man die Wege vom besuchten Knoten zur zugehörigen Wurzel zu verkürzen. ====maximale Verkürzung (Wegkompression) ==== Nach dem A...