[so] [tema 2]Stergerea unui nod

Palii Ovidiu Gabriel ovidiu_palii at yahoo.co.uk
Sun Nov 5 18:26:16 EET 2006


Buna ziua,

Am o intrebare privitoare la stergerea unui nod din
arbore.Algoritmul ar fi urmatorul:

Se determina adresa z a varfului de sters, pe baza
cheii k. Daca z este un varf terminal, nu avem decat
sa anulam legatura corespunzatoare din varful tata.
Chiar si atunci cand z are un singur fiu, stergerea
este directa. Adresa lui z din varful tata se
inlocuieste cu adresa fiului lui z. A treia si cea mai
complicata situatie apare atunci cand z este situat
undeva in interiorul arborelui, avand ambele legaturi
complete. In acest caz,caut succesorul sau
predecesorul nodului z? Am gasit pe net algoritmi care
folosesc pentru stergere succesorul si algoritmi care
folosesc predecesorul. Am impresia ca dau arbori
diferiti daca folosesc succesorul si daca folosesc predecesorul.


		
___________________________________________________________ 
Now you can scan emails quickly with a reading pane. Get the new Yahoo! Mail. http://uk.docs.yahoo.com/nowyoucan.html


More information about the so mailing list