binärer Baum?

[p3ps1]

Ich bräuchte für die Schule mal ganz dringend die Klasse eines binären Baums, sprich TBintree oder in der Art. Und da ich mich hier im Forum noch nicht so ganz zurecht finde wollt ich einfach mal fragen. :?:

[Niels]

Moin!

Das wäre der Typ Binärbaum. Für ne Klasse bräuchtest du natürlich noch entsprechende Funktionen...dazu hab ich aber nix hier sry.

Delphi-Quellcode:

type
  PBaum = ^TBaum;
  TBaum = record
    dat: DatenTyp;
    left, right: PBaum;
  end;

MfG Niels

[Daniel]

Hallo p3ps1,

herzlich willkommen in der Delphi-PRAXiS. :-)
Wir wollen hier nicht Deine Hausaufgaben machen, aber wenn Du die Fragen, die Du zu dieser Aufgabe hast, konkretisierst, dann könnten wir Dir ggf. helfen, sie zu lösen.

[p3ps1]

natürlich bin ich hier nicht um euch meine hausufgaben machen zu lassen. Aber da wir in der Schule grad mit dem baum angefangen haben, wollte ich eben mal erfahren was es dazu alles gibt. :roll:

[Daniel]

Ich habe hier ein Buch vor der Nase stehen, welches sich mit all' seinem 450 Seiten nur rund um Bäume dreht. Das Feld 'Bäume' ist im Allgemeinen "tierisch groß".

[p3ps1]

also wir haben jetzt einen binären Baum. Das einzige was wir dazu haben sind die knoten, und dann so sachen wie leftinsert, rightinsert .

[choose]

Da spricht der "Chef-Weihnachtsmann" Wahres...
Falls Du konkrete Fragen zum Ausgleichen von Bäumen, mehrdimensionalen Bäumen oder speziellen Strategien, wie dem Red-Black-Tree, hast, stelle gerne Deine Fragen. Auch unterschiedliche Implementierungsansätze (Klassen vs. Records) oder gar die Relevanz für die Praxis (zB "warum gibt's in Delphi keine Standardlösung für Bäume?") können wir diskutieren...
Auf jeden Fall wäre eine konkrete Frage hilfreich, statt dem Wunsch nach einer Fertigen Lösung für ein unbekanntes Hausaufgabenproblem.