Referenzeingabe (tinyUF)
Worst Case, 8 Knoten
Worst Case, 16 Knoten
p
q
union(p, q)
connected(p, q)
Zufallspaar
wird gelesen
Wurzel des größeren Baums
wird umgehängt
Wurzel (darüber: sz)
◀ Zurück
▶ Abspielen
Schritt ▶
Bis fertig ▶▶
↺ Neu starten
Tempo
Satz H nachgeprüft: wie der Baum jedes Knotens wächst
Java (eigene Fassung, nach Algorithmus 1.5, Listing 1.57)
Protokoll (je union, wie Abbildung 1.61)