Entwickler-Ecke

Delphi Language (Object-Pascal) / CLX - Baum Tutorial


palpatine - Do 02.02.06 13:42
Titel: Baum Tutorial
Hi Leute kennt jemand von euch ein Tutorial in dem Beschrieben wird, wie man einen Baum erstellt?
Also ohne eine Komponente wie TreeView oder so?

hoffentlich könnt ihr mir helfen

MfG palpatine


Gausi - Do 02.02.06 14:35

Hallo und :welcome: in der Entwickler-Ecke!

Meinst du mit Baum jetzt primär die Anzeigestruktur, wie sie z.B. der TreeView hat, oder meinst du damit die Datenstruktur "Baum" (z.B. Binärbaum, Suchbaum, AVL-Baum,etc.).

Wenn es die Anzeige ist: Warum nimmst du nicht den Treeview? Wenn der dir nicht mächtig genug ist, solltest du evtl. mal nach VirtualTreeView suchen - damit kann man fast alles machen.


palpatine - Do 02.02.06 18:24

ich meine da eher einen binärbaum, weil ich einen mathe parser schreiben will, der nicht nur auf rekursion basiert, sondern bei dem ich auch die struktur des terms (in dem fall in form eines baums) abspeichern kann.


Tilman - Do 02.02.06 18:29

Kannst du das etwas genauer beschreiben? Ich kann mir spontan nicht vorstellen wie man einen Term als Baum abspeichern soll, würde das eher als liste machen.


palpatine - Do 02.02.06 19:24

na z.b. den term 2*x+(5-x) darstellen als

Quelltext
1:
2:
3:
4:
5:
                 +
               /   \
              *     -
             / \   / \
            2   x  5  x


MisterBum83 - Do 02.02.06 19:43

Einen Term würde ich eher als Stack (vollständig geklammerter Ausdruck) programmieren, anstatt in einen Baum.


palpatine - Fr 03.02.06 14:10

ja aber ich möchte es als baum machen. und um nochmal auf meine ursprüngliche frage zurück zu kommen, kennt niemand von euch so ein tutorial?


Opa - Fr 03.02.06 20:57

http://www.swissdelphicenter.ch/de/showcode.php?id=2124
http://www.swissdelphicenter.ch/de/showcode.php?id=1482

ansonsten
http://www.swissdelphicenter.ch/de/tipsindex.php
und dort TreeView eingeben
MFG