[so] Algoritm de stergere

Mihai Borobocea mihaiborobocea at gmail.com
Thu Nov 15 20:20:26 EET 2007


Stergi 30, si 'aduci' in locul lui succesorul.
Rezultatul:

   20
   /  \
 10  35
     /
   25

On Nov 15, 2007 8:10 PM, Vlad Cananau <vladk2k at gmail.com> wrote:
> In enunt zice asa: "Pentru stergerea unui nod din arbore se va folosi
> varianta de algoritm care sterge SUCCESORUL, daca nodul are ambii fii."
> Asta ce inseamna, mai exact, ca nu se sterge nodul curent?
>  daca am urmatorul arbore
>   20
>   /  \
> 10  30
>     /  \
>   25  35
>
> si se cere stergerea lui 30, se sterge SUCCESORUL, adica 35?
> --
> ___
> Vlad Cananau
> _______________________________________________
> so mailing list
> so at cursuri.cs.pub.ro
> http://cursuri.cs.pub.ro/cgi-bin/mailman/listinfo/so
>
>


More information about the so mailing list