[so] Tema2
Andrei Ciuca
andrei.ciuca at gmail.com
Mon Nov 12 10:24:37 EET 2007
scuze ... asta e exemplul bun , primul care l-am dat era deja prins in
cazurile tratate de lucian
(ordinea de adaugare 50,30,80,120,60,70)
50
/ \
30 80
/ \
60 120
/ \
* 70
tot valoarea 50 o stergem
On Nov 12, 2007 10:15 AM, Andrei Ciuca <andrei.ciuca at gmail.com> wrote:
> tica are dreptate - daca adaugam in arbore elementele 50,30,80,120,140 in
> ordinea asta =>
>
> 50
> / \
> 30 80
> \
> 120
> \
> 140
>
> daca vrem sa stergem valoarea 50 , cea mai mica valoare din subarborele
> drept nu este frunza , si s-ar pierde nodurile cu valorile 120 si 140 :)
>
> On Nov 12, 2007 10:02 AM, Tica <me210503 at gmail.com> wrote:
>
> > Referitor la algoritmul descris de Lucian:
> >
> > In penultimul rand de cod, n-as pune nada (as in NULL ?) in stanga
> > parintelui succesorului si in cazul in care succesorul avea un
> > subarbore drept (? <=> element sau subarbore).
> >
> > "parintele_succesorului.st = succesor.dr "
> >
> > Ar fi corect?
> >
> >
> > Constantin
> > _______________________________________________
> > so mailing list
> > so at cursuri.cs.pub.ro
> > http://cursuri.cs.pub.ro/cgi-bin/mailman/listinfo/so
> >
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://cursuri.cs.pub.ro/pipermail/so/attachments/20071112/5c207c68/attachment.htm
More information about the so
mailing list