[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