Klasse AusnahmeDatum bestehend aus drei Integers (Tag, Monat, Jahr)
und einem Konstruktor zum Anlegen eines Datums und einer Methode zur
Umwandlung eines Datums in einen String.
Klasse BreitenSuche enthaelt statische Methode breitenSuche,
die mit Hilfe einer Schlange eine iterativ organisierte Breitensuche
auf einem Baum durchfuehrt
Klasse Datum
bestehend aus drei Integers (Tag, Monat, Jahr)
und zwei Konstruktoren zum Anlegen eines Datums
und einer Methode zur Umwandlung eines Datums in einen String
Berechnung des GGT
ggt(x,y) = groesster gemeinsamer Teiler von x und y
x falls x = y
ggt(x,y) = ggt(x-y, y) falls x > y
ggt(x, y-x) falls y > x
denn wegen x=t*f1 und y=t*f2 folgt (x-y) = t*(f1-f2)
x falls y = 0
ggt(x,y) = ggt(y, x mod y) sonst
Klasse PostfixBaumBau enthaelt statische Methode postfixBaumBau,
die einen Postfix-Ausdruck uebergeben bekommt
und den zugehoerigen Baum zurueckliefert.
Klasse PostfixPreorderTest konstruiert unter Verwendung von PostfixBaumBau
einen Baum aus dem eingelesenen String und gibt ihn in Preorder-Notation
aus unter Verwendung von PreorderTraverse
rekursives Sortieren mit Quicksort
Idee: partitioniere die Folge
in eine elementweise kleinere und eine elementweise groessere Haelfte
und sortiere diese nach demselben Verfahren
Klasse Student, spezialisiert die Klasse Person
durch statische Klassenvariable next_mat_nr;
durch weitere Datenfelder mat_nr, fach, jsb
durch eigenen Konstruktor und durch eigene Methode jahrgang
welche die Methode jahrgang der Klasse Person ueberschreibt
Klasse Tiefensuche enthaelt statische Methode tiefenSuche,
die mit Hilfe eines Kellers eine iterativ organisierte Tiefensuche
auf einem Baum durchfuehrt (= preorder)
Klasse VerweisBaum mit vier Konstruktoren und vier Methoden, sowie
einer inneren Klasse Knoten, mit den Datenfeldern inhalt, links, rechts
Ein Verweisbaum enthaelt einen Knoten als Wurzel, der auf zwei weitere
Knoten verweisen kann, die den linken und rechten Teilbaum repraesentieren.