Binären Suchbaum erstellen?

[LegendaryBeazt]

Wir müssen einen Binären Suchbaum erstellen. Dazu wurden uns folgende Personen gegeben:

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

VG Max

 

[HonniCilest]

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

alfred65.setLeft(gerd44);
alfred65.setRight(elfriede41);

 

[LegendaryBeazt]

Ich habe es jetzt wiefolgt gemacht HonniCilest:

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