- subarborele drept contine intotdeauna valori mai mari
SAU EGALE <br>- subarborele stang contine intotdeauna valori
mai mici <br>- tu vrei sa inlocuiesti valoarea care o stergi cu urmatoarea valoare >= valoarea stearsa<br>- 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
<br>- valoarea care o cauti se gaseste asa :<br> - 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<br> gasi in 2 locuri :<br> 1)chiar in X
<br> 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)
<br> - 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
<br><br>Deci ce a zis Lucian + mica modificare a lui Tica => algoritmul corect :)<br><br><div class="gmail_quote">On Nov 12, 2007 10:31 AM, Marius Nicolae <<a href="mailto:mariusn007@gmail.com">mariusn007@gmail.com</a>
> wrote:<br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;"><div class="Ih2E3d">On Nov 12, 2007 10:20 AM, Drenea Alex <<a href="mailto:alexdrenea@yahoo.com">
alexdrenea@yahoo.com</a>> wrote:<br>><br></div><div class="Ih2E3d">> Ma prinsesem si eu aseara de faza si chiar am implementat cu success<br>> De apreciat gestul lui Lucian care si-a luat din timpul lui sa explice atat
<br>> de bine. Multumesc.<br>><br>> Am totusi o mica "problema" sa ii zic asa. Mi-am adus eu aminte de pe la POO<br>> parca,<br>> si in ce miam adus aminte, succesorul se alegea intotdeauna ca fiind ultimul
<br>> nod din<br>> stangile ramurii din dreapta nodului de sters. Acum cineva de pe aici a zis<br>> ca ar fi de fapt<br>> minimul ditre ce am zis eu si dreptile din stanga nodului de sters, in fine<br>> exprimarea lasa de dorit
<br>> dar cred ca s-a inteles esenta....<br>> Deci... cum e corect? e corect cum am zis eu ( intotdeauna la dreapta ? )<br>> sau .. trebuie cu minim??<br><br></div>Succesorul lui x este cea mai mica valoare mai mare sau egala cu x.
<br><br>Daca tu gasesti vreuna din asta in stanga lui x... nu e bine<br><div><div></div><div class="Wj3C7c"><br>><br>> Mersi<br>> Alex.<br>><br>><br>> ----- Original Message ----<br>> From: Iulian Moraru <
<a href="mailto:iulian@gmail.com">iulian@gmail.com</a>><br>> To: Sisteme de Operare <<a href="mailto:so@cursuri.cs.pub.ro">so@cursuri.cs.pub.ro</a>><br>> Sent: Monday, November 12, 2007 10:14:15 AM<br>> Subject: Re: [so] Tema2
<br>><br>> On Nov 12, 2007 10:02 AM, Tica <<a href="mailto:me210503@gmail.com">me210503@gmail.com</a>> wrote:<br>> > Referitor la algoritmul descris de Lucian:<br>> ><br>> > In penultimul rand de cod, n-as pune nada (as in NULL ?) in stanga
<br>> > parintelui succesorului si in cazul in care succesorul avea un<br>> > subarbore drept (? <=> element sau subarbore).<br>> ><br>> > "parintele_succesorului.st = succesor.dr "
<br>> ><br>> > Ar fi corect?<br>> ><br>><br>> Da, asa e. In fine, important era sa prindeti care e ideea cu succesorul.<br>><br>> 10x,<br>> Iulian<br>> _______________________________________________
<br>> so mailing list<br>> <a href="mailto:so@cursuri.cs.pub.ro">so@cursuri.cs.pub.ro</a><br>> <a href="http://cursuri.cs.pub.ro/cgi-bin/mailman/listinfo/so" target="_blank">http://cursuri.cs.pub.ro/cgi-bin/mailman/listinfo/so
</a><br>><br>><br>><br>> __________________________________________________<br>> Do You Yahoo!?<br>> Tired of spam? Yahoo! Mail has the best spam protection around<br>> <a href="http://mail.yahoo.com" target="_blank">
http://mail.yahoo.com</a><br>> _______________________________________________<br>> so mailing list<br>> <a href="mailto:so@cursuri.cs.pub.ro">so@cursuri.cs.pub.ro</a><br>> <a href="http://cursuri.cs.pub.ro/cgi-bin/mailman/listinfo/so" target="_blank">
http://cursuri.cs.pub.ro/cgi-bin/mailman/listinfo/so</a><br>><br>><br>_______________________________________________<br>so mailing list<br><a href="mailto:so@cursuri.cs.pub.ro">so@cursuri.cs.pub.ro</a><br><a href="http://cursuri.cs.pub.ro/cgi-bin/mailman/listinfo/so" target="_blank">
http://cursuri.cs.pub.ro/cgi-bin/mailman/listinfo/so</a><br></div></div></blockquote></div><br>