Binärer Baum

[Guest]

Hallo,

kann mir jemand helfen? Und zwar geht es um folgenden Code:

private class Node{
      private Comparable data;
      private Node parent;
      private Node left, right;
      
      public Node( Comparable data, Node parent ){
         this.data = data;
         this.parent = parent;
      }
      
      public void insert( Comparable data ){
         int compare = this.data.compareTo( data );
         if( compare == 0 )
            this.data = data;
         else if( compare < 0 ){
            if( left == null )
               left = new Node( data, this );
            else
               left.insert( data );
         }
         else{
            if( right == null )
               right = new Node( data, this );
            else
               right.insert( data );
         }
      }

Und zwar würd ich gern in der Klasse Node anstelle Comparable data = Object data schreiben. Nur mein Problem ist, dass ich nicht genau weiß, was ich mit folgender Zeile mache, wenn ich compareTo nicht benutzen möchte:
int compare = this.data.compareTo( data );

Hat mir jemand einen Tipp, wie man dies alternativ schreiben könnte?

Danke schon mal

 

[SlaterB]

schreiche sie einfach komplett raus, wie auch den restlichen Code..


ne du musst dir doch erstmal überlegen wozu sie da ist, was die Klasse/ Operation macht,
und wie sie es nun machen soll wenn du den Parameter veränderst,

das klingt so als wenn du
Math.multipliziere(double a, double b)
in
Math.multipliziere(String x, String y)
änderst und dich fragst, wie du die Zeile
a * b
darin ändern sollst

 

[Guest]

Danke für die arg nette Antwort. Nur leider sollen wir es ohne die Schnittstelle Compareable schreiben :bahnhof:

 

[Marco13]

Durch das Caomparable wird aber erst vorgegeben, WO neue LMNT eingefügt werden sollten. Man könnte zwar auch einen Comparator verwenden, aber das kommt aufs gleiche raus...
Wenn du "nur" einen binären Baum haben willst, den zu "zeilenweise" füllst, mußt du den Baum traversieren, und bei der ersten freien Position das Element einfügen (müßt jetzt erst überlegen, wie genau man das machen könnte, aber ... das ist deine Aufgabe...)