Thema: Delphi datentyp Baum

Einzelnen Beitrag anzeigen

malibu85

Registriert seit: 27. Dez 2007
45 Beiträge
 
#1

datentyp Baum

  Alt 23. Sep 2008, 10:55
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
  Mit Zitat antworten Zitat