Binären Suchbaum erstellen?


#1
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
#2
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);
 
#3
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