Autor Beitrag
Flash106
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 234


D7 Ent
BeitragVerfasst: Fr 05.11.04 22:03 
Hallo..

ich habe von Bäumen imprinzip so gut wie gaaaar keine ahnung. Ich habe es geschaft mit eine Doppelt Verkettete Liste zuerstellen.
1. Wie erstelle ich jetz einen richtigen Baum daraus so mit mehreren Zweigen. Also an einem Element hängen 2 oder mehr andere Elemente.

2. Wie suche ich dann ein Element??

Kann mit bitte jemand helfen! das wäre echt nett.

Danke

Bianca :oops:
.Chef
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1112



BeitragVerfasst: Fr 05.11.04 22:14 
Zu erst erstellst du einen Typ für den Knotenpunkt. Je nachdem, ob du den Baum als Liste oder in einem (dynamischen) Array aufbauen willst, musst du Pointer oder Integer nehmen. Für das Array könnte es so aussehen:
ausblenden Delphi-Quelltext
1:
2:
3:
TKnoten = record
  links, rechts, oben, wert : Integer;
end;

Aus diesen Knoten setzt du dann den (Binär-)baum zusammen. "links" und "rechts" zeigen auf die zwei Knoten in der Hierarchieebene darunter, "oben" auf den Knoten oberhalb. "wert" ist einfach eine Variable für den wert des Knotens. Mit diesem Beispiel habe ich z.B. eine Huffmancodierung aufgebaut.

Gruß,
Jörg

_________________
Die Antworten auf die 5 häufigsten Fragen:
1. Copy(), Pos(), Length() --- 2. DoubleBuffered:=True; --- 3. Application.ProcessMessages bzw. TThread --- 4. ShellExecute() --- 5. Keine Vergleiche von Real-Typen mit "="!
Flash106 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 234


D7 Ent
BeitragVerfasst: Fr 05.11.04 22:19 
OK danke. Aber wenn ich nun 4 elemente an einen Knoten hängen will?? ich hab ja nur links und rechts als variablen. Wie mache ich das dann?? Wie zeige ich von einem Knoten auf 4 weitere.. oder mehr
.Chef
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1112



BeitragVerfasst: Fr 05.11.04 22:24 
Das "links" und "rechts war für einen Binärbaum. Bei mehr Möglichkeiten empfiehlt sich dann ein Array für die "Kinder".

_________________
Die Antworten auf die 5 häufigsten Fragen:
1. Copy(), Pos(), Length() --- 2. DoubleBuffered:=True; --- 3. Application.ProcessMessages bzw. TThread --- 4. ShellExecute() --- 5. Keine Vergleiche von Real-Typen mit "="!
Flash106 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 234


D7 Ent
BeitragVerfasst: Fr 05.11.04 22:29 
ok alles klar. und wenn ich ein element an ein bestimmtes anhänge will muss ich dieses ja erstmal finden. Wie tue ich das?
.Chef
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1112



BeitragVerfasst: Fr 05.11.04 22:32 
Da wird dir nichts anderes übrigbleiben, als den Baum beginnend mit dem Ausgangspunkt zu durchlaufen. Lässt sich übrigens sehr schön mit einem rekursiven Algorithmus machen. ;-)

Bei der Arrayvariante kannst du auch einfach das Array durchlaufen, ohne auf die Baumstruktur zu achten.

_________________
Die Antworten auf die 5 häufigsten Fragen:
1. Copy(), Pos(), Length() --- 2. DoubleBuffered:=True; --- 3. Application.ProcessMessages bzw. TThread --- 4. ShellExecute() --- 5. Keine Vergleiche von Real-Typen mit "="!
Flash106 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 234


D7 Ent
BeitragVerfasst: Sa 06.11.04 09:52 
morgen..

Puh.. krieg das nich gebacken.. is ja soo kompliziert :cry: