[so] Tema2

[Andrei Ciuca]

- subarborele drept contine intotdeauna valori mai mari SAU EGALE
- subarborele stang contine intotdeauna valori mai mici
- tu vrei sa inlocuiesti valoarea care o stergi cu urmatoarea valoare >=
valoarea stearsa
- presupunand ca nodul in care se gaseste valoarea stearsa are descendent
dreapta , sa-i zicem X, atunci tu trebuie sa gasesti cea mai mica valoare
din subarborele cu radacina in X
- valoarea care o cauti se gaseste asa :
    - daca in subarborele cu radacina in X se gaseste o valoare EGALA cu
valoarea pe care vrei sa o stergi, atunci aceas valoare se poate
    gasi in 2 locuri :
           1)chiar in X
           2)daca nu este in X, atunci poate fi cea mai din stanga valoare
din subarborele drept al nodului din care se sterge valoarea , daca acesta
exista ( deoarece daca valoarea din X nu este egala cu valoarea care vrei sa
o stergi , atunci valoarea din X va fi mai mare decat valoarea care vrei sa
o stergi => daca se mai gaseste o alta valoare egala cu valoarea care vrei
sa o stergi , poate sa fie doar in subarborele stang al lui X)
    - daca in subarborele cu radacina in X NU se gaseste o valoarea EGALA cu
valoarea care vrei sa o stergi, atunci succesorul este cea mai din stanga
valoare din subarborele drept al nodului din care se sterge valoarea

Deci ce a zis Lucian + mica modificare a lui Tica => algoritmul corect :)

On Nov 12, 2007 10:31 AM, Marius Nicolae <mariusn007 at gmail.com> wrote:

> On Nov 12, 2007 10:20 AM, Drenea Alex <alexdrenea at yahoo.com> wrote:
> >
> > Ma prinsesem si eu aseara de faza si chiar am implementat cu success
> > De apreciat gestul lui Lucian care si-a luat din timpul lui sa explice
> atat
> > de bine. Multumesc.
> >
> > Am totusi o mica "problema" sa ii zic asa. Mi-am adus eu aminte de pe la
> POO
> > parca,
> > si in ce miam adus aminte, succesorul se alegea intotdeauna ca fiind
> ultimul
> > nod din
> > stangile ramurii din dreapta nodului de sters. Acum cineva de pe aici a
> zis
> > ca ar fi de fapt
> > minimul ditre ce am zis eu si dreptile din stanga nodului de sters, in
> fine
> > exprimarea lasa de dorit
> > dar cred ca s-a inteles esenta....
> >  Deci... cum e corect? e corect cum am zis eu ( intotdeauna la dreapta ?
> )
> > sau .. trebuie cu minim??
>
> Succesorul lui x este cea mai mica valoare mai mare sau egala cu x.
>
> Daca tu gasesti vreuna din asta in stanga lui x... nu e bine
>
> >
> > Mersi
> > Alex.
> >
> >
> > ----- Original Message ----
> > From: Iulian Moraru <iulian at gmail.com>
> > To: Sisteme de Operare <so at cursuri.cs.pub.ro>
> > Sent: Monday, November 12, 2007 10:14:15 AM
> > Subject: Re: [so] Tema2
> >
> > 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?
> > >
> >
> > Da, asa e. In fine, important era sa prindeti care e ideea cu
> succesorul.
> >
> > 10x,
> > Iulian
> > _______________________________________________
> > so mailing list
> > so at cursuri.cs.pub.ro
> > http://cursuri.cs.pub.ro/cgi-bin/mailman/listinfo/so
> >
> >
> >
> > __________________________________________________
> > Do You Yahoo!?
> > Tired of spam? Yahoo! Mail has the best spam protection around
> > http://mail.yahoo.com
> > _______________________________________________
> > 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
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://cursuri.cs.pub.ro/pipermail/so/attachments/20071112/0c152e5a/attachment.html