datentyp Baum

[malibu85]

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

[DeddyH]

Wenn ich das richtig sehe, sollte dieses Tutorial Dir weiterhelfen.

[malibu85]

sowas ähnliches habe ich gesucht. Ich habe vor langer zeit ein videotutorial angeschaut was mir sehr geholfen hatte. Gibt es diese noch? Konnte sie beim googlen nicht finden.

[DeddyH]

Meinst Du das hier? http://www.delphipraxis.net/videos

[malibu85]

hey jaaaaaa genau das habe ich gesucht dazu. Danke