Script Java

12.1 Binärer Baum
In der Klasse Person sind etliche rekursive Methoden deklariert. Die Methode
toString() beispielsweise ist wegen der String Concatenation implizit rekursiv: der
‘+’-Operator ruft, falls es sich bei einem Operanden um keinen String handelt, automatisch
dessen Methode toString() auf. Die Methoden count(), maxDepth(),
treeContains() und isRelatedTo() sind hingegen alle explizit rekursiv.
Die Klasse Empty realisiert das Konzept eines sentinel (dt. Aufpasser): für die imaginäre
Urmutter des Stammbaumes setzt man das Objekt empty. Hierbei redefiniert die Klasse
Empty als Unterklasse von Person sämtliche Methoden und passt sie speziell an die
Gegebenheiten der obersten Hierarchiestufe an, wodurch man sich Fallunterscheidungen in
den Methoden der Klasse Person ersparen kann.
250