Bäume - Philipps-Universität Marburg

Implementierung als Ergebnistyp
class class BinTree{
BinTree{
private private Knoten Knoten wurzel; wurzel;
// // Konstruktoren
Konstruktoren
BinTree(){}; BinTree(){}; // // der der leere leere Baum Baum
BinTree(BinTree b1, b1, E c, c, BinTree BinTree b2){ b2){
wurzel wurzel = new new Knoten(b1.wurzel,c,b2.wurzel);
}
// // Prädikat Prädikat
boolean boolean isEmpty(){ isEmpty(){ return return wurzel==null; wurzel==null; }
// // Selektoren
Selektoren
BinTree BinTree left(){ left(){
BinTree BinTree l = new new BinTree();
BinTree();
l.wurzel l.wurzel = this.wurzel.left; //this
//this
nicht
nicht
nötig
nötig
return return l; l;
}
E content(){ content(){ return return this.wurzel.content; }
Prakt. Informatik II
Implementierung verläuft
analog zu Listen
l
wurzel
© H. Peter Gumm, Philipps-Universität Marburg