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:
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