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

Datenstrukturen für Suchalgorithmen


Für die sequentielle und für die binäre Suche wird "node" wie folgt definiert:
struct node {
     itemType key;
     dataType daten;
};


Die Suche in einem Binärbaum setzt hingegen, wie der Name schon sagt, einen Binärbaum voraus:
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