[SO][TEMA 2]

[Iulian Moraru]

Cand implementam arborii cu ajutorul pointerilor, alocatul dinamic de
memorie e doar un mijloc, nu un scop.


On 11/9/06, Catalin Iacob <iacobcatalin at gmail.com> wrote:
> Din ce am vazut eu APIul de memorie partajata aloca o zona (care va fi
> vizibila si din alte procese) si intoarce un pointer catre ea.
>
> Structura de arbore binar se tine in memoria partajata, deci impresia
> mea e ca nu putem aloca nodurile cu malloc sau new (fiindca nu controlam
> unde se aloca efectiv). E corect?
>
> In cazul in care ce am zis mai sus e corect, eu vad cam 2 variante:
>
> a) tinem arborele  altfel decat cu noduri cheie, si pointeri left, right
> catre alte noduri, de exemplu liniarizat intr-un vector de structuri
> care sa se afle in memoria partajata si facem conventii despre ce
> inseamna left si right ca pozitie in vector
>
> b) in loc de malloc sau new/free sau delete folosim functii de
> alocare/dezalocare pe care le scriem noi care gestioneaza zona de mem
> partajata si care aloca spatiu pentru noduri direct in memoria partajata
> (in cazul acesta left si right raman pointeri si implementarea de arbore
> e cea clasica)
>
> Intrebarile ar fi: sunt fezabile cele 2 variante? Se poate si altfel,
> mai simplu? Si daca nu care dintre variante ar fi mai usor de
> implementat :D ?
>
> Multumesc
>
> Octavian Purdila wrote:
> > On Wednesday 08 November 2006 10:32, Costin Boldisor wrote:
> >
> >> Am o intrebare scurta:
> >>
> >> In memoria partajata se tine structura de arbore binar de cautare care
> >> va fi vizibila si la server si la client?
> >> Sau clientul nu stie despre arbore iar atunci cand acesta trebuie afisat
> >> ii cere serverului sa-i trimita textul respectiv?
> >>
> >>
> >
> > Prima varianta.
> >
> > tavi
> > _______________________________________________
> > so mailing list
> > so at cursuri.cs.pub.ro
> > http://cursuri.cs.pub.ro/cgi-bin/mailman/listinfo/so
> >
> >
>
> _______________________________________________
> so mailing list
> so at cursuri.cs.pub.ro
> http://cursuri.cs.pub.ro/cgi-bin/mailman/listinfo/so
>