Delphi-PRAXiS
Seite 2 von 2     12   

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)
-   Algorithmen, Datenstrukturen und Klassendesign (https://www.delphipraxis.net/78-algorithmen-datenstrukturen-und-klassendesign/)
-   -   Binärer Suchbaum Knoten entfernen (https://www.delphipraxis.net/172233-binaerer-suchbaum-knoten-entfernen.html)

Zacherl 2. Jan 2013 17:14

AW: Binärer Suchbaum Knoten entfernen
 
Zitat:

Zitat von Fehlersucher (Beitrag 1197340)
Hat jemand vielleicht allgemeinen Sprachcode für eine Löschprozedur von Knoten?

http://de.wikipedia.org/wiki/Bin%C3%...m#L.C3.B6schen

Fehlersucher 3. Jan 2013 10:17

AW: Binärer Suchbaum Knoten entfernen
 
@ Aphton

Das habe ich nicht. Am 21. Dezember schrieb ich bereits:
Zitat:

@ Aphton:
Danke für die Beschreibung. Aber dies scheint mir zu viel zu sein. Es wurden eigentlich keine Abstände gezählt (man brauchte ja auch keine weitere Variable).
@ Zacherl

Danke für den Link.
In dem Beispiel hat der Knoten, welcher gelöscht wird 2 Kinder. Mein Knoten hat nur ein Kind.
Kann man einfach Teile des Codes aus dem Beispiel vernachlässigen?

Ich habe mich wirklich einige Zeit mit dem Problem beschäftigt, komme einfach aber nicht auf die Lösung.

Gruß

Zacherl 3. Jan 2013 17:29

AW: Binärer Suchbaum Knoten entfernen
 
Zitat:

Zitat von Fehlersucher (Beitrag 1197437)
In dem Beispiel hat der Knoten, welcher gelöscht wird 2 Kinder. Mein Knoten hat nur ein Kind.
Kann man einfach Teile des Codes aus dem Beispiel vernachlässigen?

Da hast du glaube ich nicht ganz richtig gelesen.

Zitat:

Zitat von Wikipedia
Fall A: Zu löschender Knoten hat höchstens ein Kind.

Ist der Knoten ein Blatt (Knoten ohne Kinder), dann wird beim Löschen einfach der Knoten entfernt. Hat der zu löschende Knoten genau ein Kind, wird dieses an die Stelle des zu löschenden Knotens gesetzt.

Fall B: Zu löschender Knoten hat zwei Kinder.

[..]


Furtbichler 4. Jan 2013 08:32

AW: Binärer Suchbaum Knoten entfernen
 
Fehlersucher hat im Unterricht nicht richtig aufgepasst
Zitat:

Zitat von Fehlersucher (Beitrag 1196110)
Ich habe bruchstückweise noch irgendwie folgendes mitbekommen...Irgendwie soll man glaube ich ...Ich habe gar keine Ahnung,

Ich habe eine Lösung, allerdings benötige ich leider 6 Zeilen (man könnte aber 5,4 oder 3 daraus machen). :stupid:

Fehlersucher 5. Jan 2013 11:30

AW: Binärer Suchbaum Knoten entfernen
 
@ Zacherl

Zitat:

Da hast du glaube ich nicht ganz richtig gelesen.
Doch, ich beziehe mich aber auf den Code, welcher weiter unten gegeben ist.

@ Furtbichler

Zitat:

Fehlersucher hat im Unterricht nicht richtig aufgepasst
Das haben wir im Unterricht noch nicht gemacht ...

Zitat:

Ich habe eine Lösung, allerdings benötige ich leider 6 Zeilen (man könnte aber 5,4 oder 3 daraus machen).
Zeig mal :-D

Gruß

Furtbichler 5. Jan 2013 12:02

AW: Binärer Suchbaum Knoten entfernen
 
Zitat:

Zitat von Fehlersucher (Beitrag 1197723)
Zeig mal :-D

:mrgreen:


Alle Zeitangaben in WEZ +1. Es ist jetzt 01:52 Uhr.
Seite 2 von 2     12   

Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz