Forum libero

- Scritto da: avvelenato
>
> - Scritto da: avvelentani
> >
> > - Scritto da: avvelenato
> > >
> > > - Scritto da: avvelenato
> > > > fatemi vedere...
> > >
> > >
> > > spero ovviamente che non si tratti di allocare
> > un
> > > array più grosso, copiarci i dati dentro
> > > dall'array vecchio, e buttar via quest'ultimo
> > > deallocandolo,
> >
> > certo che e` questo.
> >
> > > avrebbe un overhead
> > > pazzesco....
> >
> > esagerato, se l'array non e` grosso non e`
> grosso
> > e l'operazione critica non e` l'aggiunta di
> > elementi non e` un
> > problema.
>
> beh cmq lo saprei fare, non è certo questo il
> punto, in C gli array sono di dimensione statica,
> significa che eventuali resize li devi gestire
> te, non che non ci possano essere
> resize.

eh... e io che ho detto?

> tornando al punto precedente, quello sugli
> alberi, la tua risposta è stata ancor più a
> cazzo:
> la domanda era:
> se voglio implementare un albero n-aro con n
> arbitrario e variabile, l'unico modo è che ogni
> nodo abbia una lista dei puntatori ai figli, non
> ci sono altre strade,
> giusto?

a dire il vero avevi chiesto se ci voleva o no un puntatore al padre e io a quello ti ho risposto.
Per questa tua seconda domanda, un albero e` un grafo diretto strettamente aciclico radicato quindi lo puoi implementare con liste di adiacenza, liste di archi e nodi o con una matrice di adiacenza. Tipicamente per gli alberi le liste di adiacenza sono le meno dispendiose.

I dettagli implementativi invece sono dettagli implementativi (se implementi una sequenza ridimensionabile con un array dinamico o con una lista linkata o con una via di mezzo sono fatti tuoi).