Frage zu Algorithmus (Bewegen im Baum)

Azero

Mitglied
Ich erkläre erstmal den Input für den Algorithmus und was dabei am Schluss rauskommen soll und dann das Problem, was ich damit habe. Der Algorithmus greift auf ein Baumsystem zu, wobei jeder Knoten aus einer eigenen Struktur besteht und neben primitiven Parametern wiederum auf Knoten anderer Struktur verweißt. Ich hoffe die Struktur des Baumes ist soweit vorstellbar.

Als Input is zB gegeben: c:\prog knoten1.knoten2.val3

Als Parameter wird ein String übergeben, der die Knotennamen durch Punkte getrennt enthält und als letzten Parameter den spezifischen Parameter in dieser Knotenstruktur.

Die alles entscheidende Frage ist nun, mit welchem algorithmus ich bis zu diesem Blatt komme, unter berücksichtigung auf den nächsten Schritt, wo als Parameter ein Stringarray aus parametern zurück kommt, wenn als input kein spezifischer Parameter abegeben ist wie zb c:\prog knoten1.knoten2.
Aber das ist noch nicht von belang.


Hat einer von Euch sowas in der Art schon einmal gemacht oder eine Idee, wie dies umzusetzen ist? :confused:

Code:
char *getSingleValue(char** strArr,struct node *root){
	char *retVal=NULL;
	retVal=(char*)malloc(sizeof(char)*64);
	strcpy(retVal,root->strArr[1]->strArr[2]);
	
	return(retVal);
}

strcpy(retVal,igd->strArr[1]->strArr[2]); Es hätte mir schon geholfen, wenn diese Zeile funktioniert hätte. In strArr[] stehen die Knotennamen und als letztes das Blatt. Aber das ist ja quatsch und kann nicht funktionieren...

Ich suche halt eine Möglichkeit, den Baum zu durchlaufen mit der Kennntnis der Knoten-namen.


Bitte um eure Hilfe..

gruß Azo
 
Zurück