Eine Einführung in die Programmiersprache C und die Grundlagen ...

Eine Einführung in die Informatik und die Programmiersprache C
Das Suchen kann rekursiv, oder auch sequentiell erfolgen:
Rekursiv:
TreeNode *FindNode(int Wert, TreeNode *Node)
{
/* Falls kein Element, nicht gefunden */
if (Node== NULL) {
return NULL;
} else {
/* Prüfen ob gefunden, sonst in Teilbaeumen weitersuchen */
if (Node->Value == Wert) {
return Node;
} else {
/* Prüfen ob im rechten oder im linken Teilbaum weitersuchen*/
if (Wert > Node->Value) {
/* Wert ist grösser, im rechten Teilbaum weitersuchen*/
return FindNode(Wert, Node->Right);
} else {
/* Wert ist kleiner, im linken Teilbaum weitersuchen*/
return FindNode(Wert, Node->Left);
}
}
}
Sequentiell:
TreeNode *FindNode(int Wert, TreeNode *Root)
{
TreeNode *p;
}
/* Falls kein Element, nicht gefunden */
if (Node== NULL) {
return NULL;
} else {
/* Prüfen ob gefunden, sonst in Teilbaeumen weitersuchen */
for(p = Root; p != NULL; ) {
if (p->Value == Wert) {
return p;
}
/* Prüfen ob im rechten oder im linken Teilbaum weitersuchen*/
if (Wert > p->Value) {
/* Wert ist grösser, im rechten Teilbaum weitersuchen*/
p = p->Right);
} else {
/* Wert ist kleiner, im linken Teilbaum weitersuchen*/
p = p->Left;
}
}
Gedruckt am 10.09.2009 14:23:00 Letzte Änderung am: 10. September 2009 Version 2.4.1, I. Oesch 112/147