Autor Beitrag
Freeman_6
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 19



BeitragVerfasst: Sa 19.02.05 13:33 
Hallo zusammen,

Ich möchte ein einfaches Programm schreiben, welches auf einer Baumstruktur basiert.
Also z.b. soetwas:

User gibt in einem Editfeld etwas ein und es wird per Buttonklick in einem Suchbaum gespeichert.
Auf einen zweiten Klick hin, wird es in einem zweiten Editfeld sortiert wieder ausgegeben.

Also so weit bin ich bisher.

Ich habe eine Mainunit in welcher die Buttonclick Proceduren sind.

Dann habe ich eine weitere Unit, welche meine Baumklasse enthält.
Etwa so:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
telement=class
links: telement;
rechts: telement;
constructor create;
end;

baumstruktur = class
private
swurzel : telement;
sknoten : telement;
public
constructor create;
destructor destroy;
end;


So nun habe ich als wichtigste Leer-Proceduren/Funktionen folgende:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
function isempty : boolean

procedure nachlinks; //gibt mir den linken teilbaum

procedure nachrechts; //gibt mir den rechten teilbaum

procedure elementeinfuegen; //fügt ein element ein

procedure inorderausgabe; //gibt den baum nach dem inorder verfahren aus.


So. Vielleicht konnte ich damit einen groben Überblick schaffen, was ich bisher habe.
Ich habe aber vor allem damit Probleme mir klar zu machen, was genau in welche Procedur kommt und welche Procedur in meine Hauptunit und welche in meine Baumunit kommt.

In google habe ich bisher hauptsächlich Folgendes gefunden:
[url]
www.informatiktreff....ithmen/baum/baum.htm
[/url]

Daraus bin ich aber noch nicht wirklich schlau geworden. Ich hoffe mir kann jemand dabei helfen und mir ein paar Anregungen und Tipps geben: Ich wollte das Programm nach Möglichkeit aber schon selber schreiben.