[C] Cercare un nodo in un albero n-ario

[jacopos81]

ho un albero con i nodi che sono fatti cosi:

struct node {
	char *name;
	list children;
	node_type type;
	list attributes;
};

typedef struct node *node;

dove list è:

struct NodoLista {
	void *value;
	struct NodoLista *next;
};

typedef struct NodoLista *list;

ora io devo cercare un elemento (un nodo) dentro a un albero n-ario. i nodi dell'albero n-ario possono avere una lista figli, come si vede da sopra (nel campo children).

io ho gia fatto delle funzioni di ricerca su alberi n-ari ma avevo glialberi classici con i nodi che avevano semplicemente un puntatore al figlio e uno al fratello. e la ricerca sarebbe stata semplicemente:

int find(tree t, int k)
   if (t == NULL) return 0;
   else if (t->info == k) return 1;
   else if (k < t->info) return find(t->son,k);
   else return find(t->brother,k);

ma ora come potrei fare per trovare un nodo in un albero fatto come sopra? avete qualche suggerimento? grazie

[jacopos81]

aiuto er favoreeeeeeeeeeeee..

devo far tornare alla funzione di ricerca, il puntatore al nodo che ha trovato..

[jacopos81]

niente????

[jacopos81]

allora.. la situazione è la seguente:

ho due strutture dati: lista e nodi. I nodi hanno 4 campi al loro interno. di cui uno è un campo di tipo list, e continee la lista dei nodi "figli" di quel nodo.
LIst e node sono cosi fatti:

struct NodoLista {
	void *value;
	struct NodoLista *next;
};

typedef struct NodoLista *list;

struct node {
	char *name;
	list children;
	node_type type;
	list attributes;
};

typedef struct node *node;

ora, supponiamo di avere un certo nodo PADRE.
il mio problema è accedere a uno dei nodi figli di PADRE. Nota: Io nella funzione nella quale sto lavorando ho a disposizione il puntatore a PADRE.

Ho provato a fare:

struct node FIGLIO = (struct node)(PADRE->children)->value;

e poi provo a stampare printf("%s",FIGLIO->name);
ma mi da valori sballati. imagino che sto sbagliando qualcosa a livello di puntatori. chenon riesco a prendere la giusta locazione di memoria dove risiede il nodo FIGLIO.

COME POSSO FARE?? AIUTO PER FAVORE.. SONO ALLA DISPERAZIONE!!

[oregon]

Un attimo ... stai sbagliando qualcosa ...

Il campo name e' per la struttura di tipo node ...

[jacopos81]

Originariamente inviato da oregon
Un attimo ... stai sbagliando qualcosa ...

Il campo name e' per la struttura di tipo node ...

si infatti name è della strutture node..
infattio il mio obbiettivo è riuscire ad accedere ai nodi contenuti nella lista children di un nodo..

[oregon]

Originariamente inviato da jacopos81
si infatti name è della strutture node..

infattio il mio obbiettivo è riuscire ad accedere ai nodi contenuti nella lista children di un nodo..

Quindi all'elemento

value

della struttura NodoLista ...

E allora perche' provi ad eseguire

printf("%s",FIGLIO->name);

??

[alka]

Originariamente inviato da jacopos81
allora.. la situazione è la seguente

La situazione è che continui ad aprire discussioni nuove ogni volta che la situazione del problema originale si evolve, e te l'ho già fatto presente in questa sede, in cui ho chiuso la discussione.

Non chiudo la discussione che hai aperto solo perché sono già stati inseriti interventi utili, anzi la unisco a quella esistente, ma ti esorto di fare maggiore attenzione (se l'apertura è involontaria, ma dopo un avvertimento ci si dovrebbe già regolare).

[jacopos81]

Originariamente inviato da oregon
Quindi all'elemento

value

della struttura NodoLista ...

E allora perche' provi ad eseguire

printf("%s",FIGLIO->name);

??

allora..perche ho pensato che siccome nella lista root->children ci sono dei nodi (quindi il campo value di nodolista contiene un nodo), per stampare il nome del nodo, si dovrebbe fare inquel modo.. sto sbagliando??

è un po che ci sbatto.. ma non riesco proprio a capire come fare per accedere a quei nodi..

[jacopos81]

Originariamente inviato da alka
La situazione è che continui ad aprire discussioni nuove ogni volta che la situazione del problema originale si evolve, e te l'ho già fatto presente in questa sede, in cui ho chiuso la discussione.

Non chiudo la discussione che hai aperto solo perché sono già stati inseriti interventi utili, anzi la unisco a quella esistente, ma ti esorto di fare maggiore attenzione (se l'apertura è involontaria, ma dopo un avvertimento ci si dovrebbe già regolare).

mi scuso con i moderatori... ho aperto un'altra disussione per cercare disperatamente aiuto visto che di la non mi rispondeva nessuno e inun certo senso anche perche lobbiettivo del post inquesto caso è un po diverso..

non sto piu parlando di ricerca ma semplicemente di come accedere a un campo, contenuto in una struttura dati.. cmq mi scuso ancora e grazie per non aver chiuso il post..