Script Java
Script Java Script Java
12.1 Binärer Baum 12.1.1 Zum Programm Das Programm „Family - Version 3“ erlaubt die Erfassung eines Familienstammbaumes. Abbildung 12-1 und Abbildung 12-2 zeigen das Aussehen des Programms anhand der englischen Königsfamilie. Abbildung 12-1: Family, UserFrame 248
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
- Seite 197 und 198: 7.5 Zusammenfassung ExceptionHandli
- Seite 199 und 200: 8.1 Abstrakte Methoden und Klassen
- Seite 201 und 202: 8.1 Abstrakte Methoden und Klassen
- Seite 203 und 204: 8.1 Abstrakte Methoden und Klassen
- Seite 205 und 206: 8.1 Abstrakte Methoden und Klassen
- Seite 207 und 208: 8.1 Abstrakte Methoden und Klassen
- Seite 209 und 210: 8.1 Abstrakte Methoden und Klassen
- Seite 211 und 212: 8.1 Abstrakte Methoden und Klassen
- Seite 213 und 214: 9.1 Interfaces und Adapter-Klassen
- Seite 215 und 216: 9.1 Interfaces und Adapter-Klassen
- Seite 217 und 218: 9.1 Interfaces und Adapter-Klassen
- Seite 219 und 220: 9.1 Interfaces und Adapter-Klassen
- Seite 221 und 222: 9.2 Zusammenfassung Muss man zwecks
- Seite 223 und 224: 10.1 Zweidimensionaler Array 10Arra
- Seite 225 und 226: 10.1 Zweidimensionaler Array public
- Seite 227 und 228: 10.1 Zweidimensionaler Array new Ti
- Seite 229 und 230: 11.1 Turtle-Geometrie } (int)Math.r
- Seite 231 und 232: 11.2 Vererbung forward() right() Ab
- Seite 233 und 234: 11.3 Rekursion Abbildung 11-3: Turt
- Seite 235 und 236: 11.3 Rekursion } setSize(400,400);
- Seite 237 und 238: 11.3 Rekursion public void tree(int
- Seite 239 und 240: 11.4 Stack import java.awt.event.*;
- Seite 241 und 242: 11.4 Stack public NumCheckbox(int n
- Seite 243 und 244: 11.4 Stack Abbildung 11-8: Turtle -
- Seite 245 und 246: 11.4 Stack forward 30 push() forwar
- Seite 247: 12.1 Binärer Baum } else return "f
- Seite 251 und 252: 13.1 Anhang A: Java Syntax A nhäng
- Seite 253 und 254: 13.1 Anhang A: Java Syntax Prior. O
- Seite 255 und 256: 13.2 Anhang B: Übersicht Klassenbi
- Seite 257 und 258: 13.2 Anhang B: Übersicht Klassenbi
- Seite 259 und 260: 13.4 Anhang D: Prinzipien guten Pro
- Seite 261 und 262: 13.4 Anhang D: Prinzipien guten Pro
- Seite 263 und 264: 13.4 Anhang D: Prinzipien guten Pro
- Seite 265 und 266: 13.4 Anhang D: Prinzipien guten Pro
- Seite 267 und 268: 14.1 Stichwortverzeichnis S chwortv
- Seite 269 und 270: 14.1 Stichwortverzeichnis Logo, Pro
12.1 Binärer Baum<br />
12.1.1 Zum Programm<br />
Das Programm „Family - Version 3“ erlaubt die Erfassung eines Familienstammbaumes.<br />
Abbildung 12-1 und Abbildung 12-2 zeigen das Aussehen des Programms anhand der<br />
englischen Königsfamilie.<br />
Abbildung 12-1: Family, UserFrame<br />
248