Script Java

12.1 Binärer Baum
12Binärer Baum
Hashtabelle
Die Programmreihe „Family“ illustriert anhand eines Familienstammbaumes die
Datenstruktur eines binären Baumes.
12.1 Binärer Baum
Das untenstehende Programm ist ein Ausschnitt aus dem Beispielprogramm „Family -
Version 3“.
public class Person {
static Hashtable table = new Hashtable(100);
static EmptyPerson empty = new EmptyPerson();
static boolean isKnown(String name) {return table.containsKey(name);}
static Person getPerson(String name) {return (Person)table.get(name);}
String name;
boolean male;
Person father, mother;
public Person(String string) {
name=string;
table.put(name, this);
}
public boolean isEmpty() {return false;}
public void setSex(String sex) {male = sex.equals("male");}
public void setFather(Person person) {father=person;}
public void setMother(Person person) {mother=person;}
public String getName() {return name;}
public Person getFather() {return father;}
public Person getMother() {return mother;}
public String getSex() {
if (male) return "male";
246