Prism Löschen im Binären Baum

Thema durchsuchen

Ansicht

Themen-Optionen

Löschen im Binären Baum

Ein Thema von Anais · begonnen am 15. Feb 2005 · letzter Beitrag vom 15. Feb 2005

Vorheriger Beitrag

Nächster Beitrag

Binärbaum

Registriert seit: 19. Jan 2005
Ort: Elstra
764 Beiträge

Delphi 7 Enterprise

Re: Löschen im Binären Baum

15. Feb 2005, 15:10

Zitat von Phoenix:

Das Löschen ist recht einfach:

Du tauschst zwei Knoten: die Zahl die Du löschen willst und den letzten Knoten im Baum (unterste Ebene, letzter Knoten). Und jetzt verkürzt Du die Anzahl der Knoten im Baum um eins. - Schon ist die Zahl weg.

Das mag ja gehen, wenn es nur irgendein Baum ist, aber bei einem Suchbaum bzw. AVL-Baum bringt das die ganze Sortierung durcheinander.

Dann müsste man den binären Baum neu sortieren.

MfG
Binärbaum

There are exactly 10 kinds of people: those who understand binary, and those who don't.
---
"Software reift beim Kunden. Bei Hardware ist es anders: Hardware fault beim Kunden." - Rainer G. Spallek