Autor Beitrag
Mea
Hält's aus hier
Beiträge: 2



BeitragVerfasst: Mo 29.05.06 15:35 
Hi,

habe ein großes Problem: ich muss bis Donnerstag einen balancierten Baum in Delphi programmieren. Das Problem an sich ist eher der Umgang mit Dateien (haben wir noch nie gemacht und habe davon keinen blassen Schimmer) als die Programmierung.
Ich soll den Baum zuerst mit Hilfe von "Inorder" in eine Datei ausgeben. Dabei bin ich bisher so weit gekommen, obwohl ich mir nicht sicher bin, ob es alles richtig ist:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
procedure Baum_balancieren(var Baum:TBaum);
var F:TextFile; S:string;
begin
if Baum <> NIL then begin
  if OpenDialog1.Execute then begin
    AssignFile (F,OpenDialog1.FileName);
    Reset(F);
    Baum_balancieren(Baum^.lSohn);
    Write(F,S);
    Baum_balancieren(Baum^.rSohn);
    Editfeld.Text := S;
    CloseFile (F);
  end;
end;


Danach soll ich dann die binäre Suche anwenden (da kenne ich nur das Suchprinzip) und den Baum erneut ausgeben.

Bitte, bitte helft mir! Ich komme nicht weiter!

Mea
Moderiert von user profile iconjasocul: Delphi-Tags hinzugefügt
MrSaint
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1033
Erhaltene Danke: 1

WinXP Pro SP2
Delphi 6 Prof.
BeitragVerfasst: Mo 29.05.06 16:12 
Hallo!

Um in Datein zu schrieben brauchst du ReWrite, nicht Reset (das ist zum Lesen da!). Also:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
procedure Baum_balancieren(var Baum:TBaum);
var F:TextFile; S:string;
begin
if Baum <> NIL then begin
  if OpenDialog1.Execute then begin
    AssignFile (F,OpenDialog1.FileName);
    ReWrite(F);
    Baum_balancieren(Baum^.lSohn);
    Write(F,S);
    Baum_balancieren(Baum^.rSohn);
    Editfeld.Text := S;
    CloseFile (F);
  end;
end;

Nun musst du nur vor dem Schreiben noch die Variable S mit dem Füllen, was du ausgeben möchtest!


MrSaint

_________________
"people knew how to write small, efficient programs [...], a skill that has subsequently been lost"
Andrew S. Tanenbaum - Modern Operating Systems
Mea Threadstarter
Hält's aus hier
Beiträge: 2



BeitragVerfasst: Mo 29.05.06 16:57 
danke erst mal.
Habe mir jetzt nochmal die binäre Suche rausgesucht. Wie kann ich die denn jetzt für meine Datei umwandeln? Gibt es da etwas wie F^.Element oder dergleichen? Habe noch nie damit gearbeitet, muss es aber trotzdem Donnerstag abgeben.
Ich muss ja irgendwie den Anfang und das Ende in der Datei bestimmen. Wenn ihr mir da helfen würdet, wäre das schon eine große Hilfe für mich. Vielleicht komme ich dann sogar selber auf die Lösung.
jasocul
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 6395
Erhaltene Danke: 149

Windows 7 + Windows 10
Sydney Prof + CE
BeitragVerfasst: Mo 29.05.06 19:59 
Hallo Mea und :welcome: in der Entwickler-Ecke.
Dein Source kann so überhaupt nicht funktionieren.
Abgesehen davon, dass mindestens ein "end" fehlt, wirst du durch deine rekursiven Aufrufe ständig eine Datei-Konflikt bekommen.
Bevor du die Datei öffnest, musst du prüfen, ob die Datei schon existiert. Die Funktion FileExists sollte dabei helfen.
Wenn die Datei nicht existiert, kannst du sie mit Rewrite öffnen. Existiert sie schon musst AppendFile benutzen, damit du Daten anhängen kannst. Ansonsten hast du immer nur einen String, nämlich den Inhalt deiner Variablen "S" darin stehen.
Bevor du die Datei wieder öffnest, muss diese natürlich geschlossen werden mit CloseFile.
Deine Rekursion macht dir das aber kaputt. Du kommst gar nicht erst zum CloseFile.

Tipp:
Programmiere dir den balancierten Baum im Hauptspeicher und schreibe am Schluss das Ergebnis in eine Datei.