prev up next

Previous: AVL-Baum Up: Abstrakte Datentypen Next: Spielbaum

Mehrwege-Baum

In einem Mehrwege-Baum kann jeder Knoten eine variable Anzahl von Söhnen besitzen. Zur Implementation erhält jeder Knoten einen Verweis auf seinen ältesten Sohn und seinen nächstjüngeren Bruder.


Für die folgende rekursive Version einer Preordertraversierung in einem Mehrwege-Baum wird angenommen, dass es eine Klasse MehrwegeBaum gibt mit den Methoden empty(), value(), first() und next().

public static void preorder(MehrwegeBaum b){ // Preorder-Traversierung
    if (!b.empty()) IO.print(b.value());     // gib Knoteninhalt aus
    MehrwegeBaum sohn = b.first();           // besorge aeltesten Sohn 
    while(!sohn.empty()) {                   // solange vorhanden 
      preorder(sohn);                        // traversiere rekursiv
      sohn = sohn.next();                    // besorge naechsten Bruder
    }
  }
}


prev up next
Previous: AVL-Baum Up: Abstrakte Datentypen Next: Spielbaum