[so] [tema2] stergerea unui nod din arbore
Iulian Moraru
iulian at gmail.com
Wed Nov 22 19:23:17 EET 2006
Se inlocuieste cu copilul, ca in algoritmul clasic. Vezi si in teste.
On 11/22/06, catalina <catalina.caloian at gmail.com> wrote:
> Buna ziua.
>
> As avea o intrebare (cam tarzie, ce-i drept) legata de algoritmul de
> stergere a unui nod din arbore.
> In enuntul temei se specifica "Pentru stergerea unui nod din arbore se
> va folosi varianta de algoritm care sterge *SUCCESORUL*, daca nodul are
> ambii fii.".
> Ce se intampla insa in cazul in care nodul de sters are un singur copil?
> Locul nodului sters va fi pur si simplu luat de copil, sau in locul
> nodului care se sterge va fi adus succesorul in inordine (daca exista),
> respectiv copilul din stanga, daca nu exista succesor in inordine?
>
> Spre exemplu, pentru arborele in care s-au inserat in ordine 1, 15, 14,
> 13, 12, la stergerea lui 1, locul sau va fi luat de 15 sau de 12?
> 1
> \
> 15
> 15 12
> /
> /
> \
> 14 devine la stergerea lui 1
> 14 sau 15
> /
> /
> /
> 13
> 13 14
> /
> /
> /
> 12
> 12 13
>
>
> Conteaza acest lucru in evaluarea temei?
> Multumesc.
>
> _______________________________________________
> 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