Creazione Albero Parents

di il
1 risposte

Creazione Albero Parents

Buongiorno, non riesco a venire a capo di questa procedura (la stavo creando ricorsiva ma qualcosa non torna), ecco il problema:

Ho un albero rappresenta le categorie di un menù, salvato in un dictionary in questo formato:

idcategoria|idgenitore
1 |0
2 |1
473 |1
10 |2
17 |2
20 |2
24 |2

Ora so che la radice è [0], ha un figlio che è [1], che a sua volta ha 2 figli [2],[473], e così via...

Ora ho bisogno di creare un array che lo ricostruisca:

[0]
[0],[1]
[0],[1],[2]
[0],[1],[473]
[0],[1],[2],[10]
....

Sono abbastanza certo esista già un algoritmo ma non riesco a recuperarlo o a ricostruirlo...qualcuno ha soluzioni?

Grazie mille per chi vorrà rispondermi

1 Risposte

  • Re: Creazione Albero Parents

    Non ho capito bene che devi fare, comunque se devi rappresentare l'albero con un array, allora se il nodo padre si trova in posizione N, i nodi figli si trovano in 2*N+1 il sinistro è 2*N+2 il destro.
Devi accedere o registrarti per scrivere nel forum
1 risposte