Forum: Algorithmen, Datenstrukturen und Klassendesign
by Fehlersucher,
5. Jan 2013
@ Zacherl
Doch, ich beziehe mich aber auf den Code, welcher weiter unten gegeben ist.
@ Furtbichler
Das haben wir im Unterricht noch nicht gemacht ...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Fehlersucher,
3. Jan 2013
@ Aphton
Das habe ich nicht. Am 21. Dezember schrieb ich bereits:
@ 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?
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Fehlersucher,
2. Jan 2013
Entschuldigung, dass ich so spät schreibe. Hatte einige Zeit nicht mehr reingeguckt.
1) Nein, TSuchbaum enthält keine derartigen Klassen
2) Es soll nur ein Knoten entfernt werden, alle Unterknoten sollen beibehalten werden.
Es ist natürlich fraglich, wie ich die Unterknoten jetzt richtig an den Baum hänge.
Könnte mir jemand Sprachcode etc. zeigen?
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Fehlersucher,
21. Dez 2012
Nein, ZWISCHEN wollte ich nicht entfernen.
ZWISCHEN ist meine Zwischenvariable.
Gruß
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Fehlersucher,
21. Dez 2012
@ 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).
@ Furtbichler:
Aber dann bräuchte ich doch eine weitere Variable. Eigentlich sollte ich ja nur mit einer Variablen auskommen.
Könntest du mir einen Teilalgorithmus (als Sprachcode) zur Orientierung geben?
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Fehlersucher,
19. Dez 2012
Hallo,
ich soll einen Teilalgorithmus schreiben, durch welchen ein Knoten aus einem binären Suchbaum entfernt wird.
Der zu entfernende Knoten hat lediglich ein Kind (linke Seite).
Der folgende Code ist Sprachcode um meinen Gedankengang zu veranschaulichen.
var hsuchbaumZWISCHEN, hsuchbaum : TBinärsuchbaum;
... // hier würden noch andere Teile der Prozedur stehen