Sortierbaum - Methoden?

[Hecke]

Hey Leute,
Unser derzeitiges Thema im Informatik-LK sind Binärbäume.

Wir haben diese Klasse bekommen:

// ADT Binaerbaum mit Zugriffsmethoden 
    
      
      
public class BinTree
{     
   
   private Object wurzel;
   private BinTree left;
   private BinTree right;

   /** Erzeugt einen leeren Baum.*/
  
  public BinTree()
  { 
     this.wurzel = null;
     this.setLeftTree(null);
     this.setRightTree (null);
  }
 
   /** Erzeugt einen Baum mit der Wurzel neu und zwei leeren Teilbaeumen.*/
   
   public BinTree (Object neu)
   {    
      this.wurzel = neu;
      this.setLeftTree (null);
      this.setRightTree (null);
   }
   
   public BinTree (Object neu)
   {
     this.wurzel = neu;
     this.setRightTree(rechts);
     this.setLeftTree(left);
   }
    
   /** Kontrolle, ob der Baum leer ist.
   Liefert genau dann true, wenn der Baum leer ist. Sonst false.*/
   
   public boolean isEmpty()   
   {    
      if (wurzel == null)
         return true;
      else
         return false;
   }
      

      
   /** Aktualisiert die Wurzel des Baums.
   Darf nur bei einem Baum angewendet werden, der nicht leer ist. 
   Die Wurzel des Baums erhält Wert von neu. 
   Beide Teilbaeume sind unbeeinflußt. */
  
  public void setRootItem (Object neu)
  {    
    wurzel =neu ;
  }
    
   /** Liefert den Wert der Wurzel des Baums bereit.
   Darf nur bei einem Baum angewendet werden, der nicht leer ist.
  Wuzel und Teilbaeume bleiben unveraendert.*/
   
   public Object getRootItem ()
   {    
    return wurzel;
    }
    
  /** Der Teilbaum neu wird rechts an die Wurzel des Baums angehängt.
  Darf nur bei einem Baum angewendet werden, der nicht leer ist.
    Die Wurzel und der linke Teilbaum bleiben unveraendert.*/
   
   public void setRightTree (BinTree neu)
   {    
        this.right = neu;
    }
     
  /** Der Teilbaum neu wird links an die Wurzel des Baums angehängt.
  Darf nur bei einem Baum angewendet werden, der nicht leer ist.
    Die Wurzel und der rechte Teilbaum bleiben unveraendert.*/
   
   public void setLeftTree (BinTree neu)
   {    
    this.left = neu;
  }
    
    /** Liefert den rechten Teilbaum des Baums.
   Darf nur bei einem Baum angewendet werden, der nicht leer ist. */ 
  
  public BinTree getRightTree ()
  {     
     return this.right;
    }
    
    /** Liefert den linken Teilbaum des Baums.
   Darf nur bei einem Baum angewendet werden, der nicht leer ist. */ 
   
   public BinTree  getLeftTree ()
   {     
    return this.left;
    }
}

Jetzt sollen wir eine neue Klasse schreiben, die Zahlen korrekt in den Baum einfügt.
Als Hausaufgabe müssen wir jetzt Methoden auflisten, die in die neue Klasse passen würden.

Kann mir da jemand bei helfen?

Vielen Dank!

 

[KrokoDiehl]

Was bei deinem Baum noch fehlt ist ein Inhalt, also irgendein Objekt das die Daten eines Knotens darstellt. Anhand dieser Daten wird ja erst entschieden, ob ein neuer Knoten nach links oder rechts eingefügt wird. Dieses Datenobjekt muss daher vergleichbar sein.

 

[Landei]

Was bei deinem Baum noch fehlt ist ein Inhalt, also irgendein Objekt das die Daten eines Knotens darstellt. Anhand dieser Daten wird ja erst entschieden, ob ein neuer Knoten nach links oder rechts eingefügt wird. Dieses Datenobjekt muss daher vergleichbar sein.

Der Inhalt ist "wurzel". Hier Object zu verwenden ist aber völlig daneben. Comparable ginge zur Not, aber natürlich wäre ein generischer BinTree die beste Lösung. Ohne Generics sollte erlaubt sein, einen konkreten Typ wie int zu verwenden.

Was uns der Lehrende mit dem überflüssigen, doppelt definierten und nicht compilierbaren Konstruktor

   public BinTree (Object neu)
   {
     this.wurzel = neu;
     this.setRightTree(rechts);
     this.setLeftTree(left);
   }

sagen will, wird wohl sein Geheimnis bleiben.