[so] [tema 2]Stergerea unui nod

[Iulian Moraru]

Succesorul. Ar merge si cu predecesorul, dar ar da arbori diferiti si
testele sunt facute pentru algoritmul cu succesorul.

On 11/5/06, Palii Ovidiu Gabriel <ovidiu_palii at yahoo.co.uk> wrote:
> 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
> _______________________________________________
> so mailing list
> so at cursuri.cs.pub.ro
> http://cursuri.cs.pub.ro/cgi-bin/mailman/listinfo/so
>