Delphi-PRAXiS

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)
-   Object-Pascal / Delphi-Language (https://www.delphipraxis.net/32-object-pascal-delphi-language/)
-   -   Delphi datentyp Baum (https://www.delphipraxis.net/121159-datentyp-baum.html)

malibu85 23. Sep 2008 10:55


datentyp Baum
 
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 23. Sep 2008 10:58

Re: datentyp Baum
 
Wenn ich das richtig sehe, sollte dieses Tutorial Dir weiterhelfen.

malibu85 23. Sep 2008 11:02

Re: datentyp Baum
 
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 23. Sep 2008 11:38

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

malibu85 23. Sep 2008 11:51

Re: datentyp Baum
 
hey jaaaaaa genau das habe ich gesucht dazu. Danke


Alle Zeitangaben in WEZ +1. Es ist jetzt 18:49 Uhr.

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz