[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