Funzione ricorsiva x alberi

Ciao a tutti!

Rompo ancora una volta le scatole per avere delucidazioni su come implementare operazioni in php per lavorare su di una struttura ad albero

Nel mio database in PostgreSQL, la tabella che riporta la struttura ad albero è caratterizzata dai seguenti campi:

- id_nodo

- nome del nodo

- id_padre

- livello (o profondità)

- ordinamento nodo

Dovrei realizzare una funzione ricorsiva in grado di restituirmi, per ogni voce dell'albero, una serie numerica del seguente tipo (è quella espressa fra parentesi tonda):

radice albero                                                     (0)

     figlio 1 della radice                                       (0.1)

          figlio 1 di figlio 1                                      (0.1.1)

          figlio 2 di figlio 1                                      (0.1.2)

     figlio 2  della radice                                      (0.2)

     figlio 3 della radice                                       (0.3)

          figlio 1 di figlio 3                                      (0.3.1)

..........................................................................................

e così via per un infinito livello o profondità dell'albero

E' possibile realizzare tutto ciò in php?

Grazie

CIAO :bye:

inviato 10 anni fa
js80
js80
1
X 0 X

fai una ricerca nel forum, se n'è già parlato.

risposto 10 anni fa
Gianni Tomasicchio
X 0 X
Effettua l'accesso o registrati per rispondere a questa domanda