Binären Suchbaum erstellen?


Wir müssen einen Binären Suchbaum erstellen. Dazu wurden uns folgende Personen gegeben:
Code:
public class BinaererSuchbaum {

   public static void main(String[] args) {
       // TODO Auto-generated method stub

       BinaryTree <String> elfriede41 = new BinaryTree <String>("elfriede41");
       BinaryTree <String> gerd44 = new BinaryTree <String>("gerd44");           
       BinaryTree <String> pia96 = new BinaryTree <String>("pia96");           
       BinaryTree <String> ayce90 = new BinaryTree <String>("ayce90" );
       BinaryTree <String> frank78 = new BinaryTree <String>("frank78");
       BinaryTree <String> chuck73 = new BinaryTree <String>("chuck73");           
       BinaryTree <String> tina90 = new BinaryTree <String>("tina90");           
       BinaryTree <String> jan62 = new BinaryTree <String>("jan62" );
       BinaryTree <String> udo86 = new BinaryTree <String>("ud086");
       BinaryTree <String> yoki33 = new BinaryTree <String>("yoki33");           
       BinaryTree <String> max62 = new BinaryTree <String>("max62");           
       BinaryTree <String> susi81 = new BinaryTree <String>("susi81" );
       BinaryTree <String> michel93 = new BinaryTree <String>("michel93");           
       BinaryTree <String> alfred65 = new BinaryTree <String>("alfred65");   
   }

}
Ich verstehe das Prinzip von Suchbaum, jedoch weiß ich nicht ganz, wie ich diesen in Java implementieren kann...

Hoffe hier kann mir jemand helfen :D

VG Max
 

HonniCilest

Erfahrenes Mitglied
So wie dort abgebildet sind das alles einzelne Bäume, sie haben noch keine Beziehung zueinander. Damit sich alle in einem Baum befinden, benötigst du sowas wie
Java:
alfred65.setLeft(gerd44);
alfred65.setRight(elfriede41);
 
Ich habe es jetzt wiefolgt gemacht HonniCilest:
Code:
public class BinaererSuchbaum {
   
   public static void main(String[] args) {
       // TODO Auto-generated method stub

       BinaryTree <String> elfriede41 = new BinaryTree <String>("elfriede41");
       BinaryTree <String> gerd44 = new BinaryTree <String>("gerd44");           
       BinaryTree <String> pia96 = new BinaryTree <String>("pia96");           
       BinaryTree <String> ayce90 = new BinaryTree <String>("ayce90" );
       BinaryTree <String> frank78 = new BinaryTree <String>("frank78");
       BinaryTree <String> chuck73 = new BinaryTree <String>("chuck73");           
       BinaryTree <String> tina90 = new BinaryTree <String>("tina90");           
       BinaryTree <String> jan62 = new BinaryTree <String>("jan62" );
       BinaryTree <String> udo86 = new BinaryTree <String>("ud086");
       BinaryTree <String> yoki33 = new BinaryTree <String>("yoki33");           
       BinaryTree <String> max62 = new BinaryTree <String>("max62");           
       BinaryTree <String> susi81 = new BinaryTree <String>("susi81" );
       BinaryTree <String> michel93 = new BinaryTree <String>("michel93");           
       BinaryTree <String> alfred65 = new BinaryTree <String>("alfred65");   
       
       gerd44.setLeftTree(elfriede41);
       gerd44.setRightTree(pia96);
       
       elfriede41.setLeftTree(ayce90);
       elfriede41.setRightTree(frank78);
       
       ayce90.setLeftTree(alfred65);
       ayce90.setRightTree(chuck73);
       
       pia96.setLeftTree(max62);
       pia96.setRightTree(tina90);
       
       max62.setLeftTree(jan62);
       max62.setRightTree(michel93);
       
       tina90.setLeftTree(susi81);
       tina90.setRightTree(udo86);
       
       udo86.setRightTree(yoki33);
   }

}
Jetzt habe ich einen BinärBaum. Wie mache ich jetzt hieraus aber einen binären Suchbaum?

Grüße Max