[so] [tema2] stergerea unui nod din arbore

catalina catalina.caloian at gmail.com
Wed Nov 22 01:51:40 EET 2006


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.



More information about the so mailing list