Script Java

12.1 Binärer Baum
Abbildung 12-2: Family, DrawingFrame
Es ist für einen Stammbaum charakteristisch, dass jede Person immer eine Mutter und
einen Vater hat. Aufgrund dieser Eigenschaft werden im Programm die Personen und
deren Beziehungen untereinander als binärer Baum abgebildet. Ein binärer Baum erlaubt
die Strukturierung von Daten (Personen), indem er ein Datum (Kind) immer mit maximal
zwei anderen Daten assoziiert (Mutter, Vater). Sein Name verdankt er seinem Aussehen.
Die Klasse Person verwendet für die Speicherung und Auffindung von erfassten
Personen eine Hashtabelle. Auf die in einer Hashtabelle abgespeicherten Elemente
(Personen) kann aufgrund eines Schlüsselwortes (String) zugegriffen werden. Die in der
Klassenbibliothek deklarierte Klasse Hashtable weist sämtliche Funktionen einer
Hashtabelle auf.
249