Site hosted by Angelfire.com: Build your free website today!

Der Binärbaum


Eine weitere sehr wichtige und gebräuchliche Datenstruktur ist die Baumstruktur.
Ein Binärbaum zeichnet sich dadurch aus, dass jeder innere Knoten zwei Nachfolger hat, mit denen er verkettet ist. Der linke Nachfolger wird gewöhnlich l, der rechte r genannt.

struct node {
     itemType key;
     dataType daten;
     node *l, *r;
     node(itemType schluessel, dataType data, node *links, node *rechts) {
         key = schluessel;
         daten = data;
         l = links;
         r = rechts;
     };
};
node *z = new node(0, keineDaten, 0, 0);
node *head = new node(minKey, 0, 0, z);



   Computer    Programmieren (incl. C++ Kurs)    Algorithmen    Bücher    

Zeitschriften    Heavy Metal    Mountainbiking    Meine Katze    

Über mich und die Site    Links    Downloads    Gästebuch    HP mit Umfrage