|
Registriert seit: 3. Sep 2004
4.629 Beiträge
Delphi 10.2 Tokyo Starter
|
AW: Binärer Suchbaum Knoten entfernen
19. Dez 2012, 19:19
Im Prinzip ist das Vorgehen ja folgendes:
1) Root Node des Knotens ermitteln
2) Betreffenden Knoten unlinken, indem das entsprechende Left oder Right Feld nil gesetzt wird
3) Je nach Aufgabenstellung die Korrektheit des binären Suchbaums wiederherstellen
Hierdurch entfernst du den Knoten und alle darunterliegenden SubNodes.
|