union-find

Also hier ist, was ich tun möchte: Ich habe eine Liste, die mehrere Äquivalenzrelationen enthält: %Vor% Und ich möchte die Sets zusammenführen, die ein Element teilen. Hier ist eine Beispielimplementierung: %Vor% Und es druckt %Vor%...

Ich habe Robert Sedgewicks Video über Verbesserungen der schnellen Union angeschaut. ( Ссылка ) Dort verwendet er die Größe des Baumes und nicht die Höhe. Das Problem besteht eigentlich darin, den Wurzelknoten zu finden. Das Finden wird schwi...