Grundlagen der Informatik - Hochschule Ravensburg-Weingarten
Grundlagen der Informatik - Hochschule Ravensburg-Weingarten
Grundlagen der Informatik - Hochschule Ravensburg-Weingarten
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
8<br />
Implementierung<br />
Eine einfache Implementierung speichert die Zugehörigkeiten zwischen den Elementen<br />
aus S und den Repräsentanten r i in einer Liste. Für kürzere Laufzeiten<br />
werden jedoch in <strong>der</strong> Praxis Mengen von Bäumen verwendet. Dabei werden die<br />
Repräsentanten in den Wurzeln <strong>der</strong> Bäume gespeichert, die an<strong>der</strong>en Elemente <strong>der</strong><br />
jeweiligen Klasse in den Knoten darunter.<br />
Union(r, s): Hängt die Wurzel des Baumes von s als neues Kind unter die Wurzel<br />
des Baumes von r.<br />
F ind(x): Wan<strong>der</strong>t vom Knoten x aus den Pfad innerhalb des Baumes nach oben<br />
bis zur Wurzel und gibt diese als Ergebnis zurück.