Hallo liebe Freunde,
nachdem ich mich mit Listen beschäftigt habe möchte ich nun gern ein Suchbaum programmieren. Der Baum soll nach der Komponente Name geordnet sein. Das kleinste Element steht links. Ich habe die Baumstruktur schon erzeugt. Nun soll eine Procedure einen neuen Knoten einfügen. Dabei sollen der Baum wie oben schon erwähnt nach der Namen-Komponente angeordnet sein. Ich weiß nicht wie das gehen soll! Soll ich vergleichen welcher name der Kürzere ist oder nach dem Alphabet anordnen? Ich verstehe die aufgabenstellung nicht. Es ist eine Klausur aufgabe für die man 10min zeit hat. Ich würde gern wissen, wie man einen neuen knoten in den Baum einfügt sodass dieser an der richtigen stelle steht. Für Hinweise bin ich sehr dankbar.
Hier der Datentyp baum
Code:
type t_zeiger = ^t_knoten;
t_inhalt = record
name: string[30];
nummer:integer;
masse: real;
end;
t_knoten = record
inhalt: t_inhalt;
links: t_zeiger;
rechts: t_zeiger;
end;
var
Form1: TForm1;
z_aktuell: t_zeiger;
z_wurzel : t_zeiger;
implementation