A-Welt Forum

alexander - 02.03.2006, 00:03
BinTree sortier mal was
Für die Aufgabe hab ich bei BinTree etwas hinzugefügt:

Code:   public void setValue(Object o){
    info = o;
    if(left==null)
      left = new BinTree();
    if(right==null)
      right = new BinTree();
  }

außerdem hab ich beim Project die folgenden Funktionen:
Code:   private boolean start = true;

  // String einfügen
  private void addString(BinTree b, String s){
    if(!b.empty()){
      if( ((String)b.value()).length() > s.length()){      // s: kleiner
        addString(b.right(), s);
      }else if( ((String)b.value()).length() < s.length()){// s: größer
        addString(b.left(), s);
      }
      else{  // s: gleichgroß
        if(!s.equals(b.value())){  // nicht der selbe String?
          addString(b.right(), s);
        }
      }
    }else{
      b.setValue((Object)s);
    }
  }

  // Inhalt ausgeben
  private void infix(BinTree b){
    if(!b.empty()){
      infix(b.right());
      taAusgabe.append((String)b.value()+"\n");
      infix(b.left());
    }
  }

  // Anfang Ereignisprozeduren
  public void bAddActionPerformed(ActionEvent evt) {
    // Eingabe
    if(start){
      b = new BinTree((Object)tfEingabe.getText());
      start = false;
      taAusgabe.setText("");
    }else{
      taAusgabe.setText("");
      addString(b, tfEingabe.getText());
    }
   
    // Ausgabe

    infix(b);
  }