[so] Intrebari tem a2

Tica me210503 at gmail.com
Thu Nov 15 20:43:39 EET 2007


Ma gandesc ca din modul in care construiesti arborele, probabil ca nu
vei ajunge niciodata in cazul de mai sus ( in plus, 11 e gresit plasat
in subarborele drept al lui 12).
Adica:
Daca ai o dublura ( 'x' ), ea va aparea intotdeauna ca fiu dreapta al
lui 'x', si _nu_ va avea fiu stanga. Daca afirmatia asta este corecta,
este adevarat ca vom pune succesorul (care e numai unul :) ) in nodul
_cel_mai_adanc_ cu valoarea 'x' ? Sau daca se modifica cel mai de sus
( mai aproape de radacina ) trebuie apoi "scufundata" noua valoare?


More information about the so mailing list