Bäume sortieren

[UschiC]

Hallo! :e@sy

Ich mache gerade ein Praktikum, dass für mein Mathestudium sehr wichtig ist.

Ich habe aber ein Problem, morgen muss ich mit C einen Baum programmieren, bei dem etwas eingelesen und dann sortiert werden muss. Leider habe ich davon keine Ahnung, aber ich muss diesen Schein bekommen.

Bitte bitte helft mir, ich schick euch auch ein Nacktbild von mir! :byby: :hodata

[Guybrush Threepwood]

Hallo,

womit genau hast du denn Probleme?

Weißt du nicht was ein Baum ist (also in diesem Sinne ))

Oder weißt du nicht wie du diesen in C umsetzten musst/kannst?

Wie gut kennst du dich mit C aus?

PS: das Bild kannst du behalten, hier bekommst du auch so Hilfe

[UschiC]

Hallo lieber mächtiger Pirat!

Die genaue Problemstellung lautet:

Implementieren Sie ein Programm, das aus einer Datei ganze Zahlen einliest, sie in einem binären Baum speichert und dann mittels einer rekursiven Funktion den Inhalt des Baums aufsteigend geordnet ausgibt.

Ich hab leider so gut wie keine Ahnung, wie das aussuchen soll, ich brauch deine Hilfe, bitte bitte!!! Super wärs bis morgen früh!

Danke schon mal im Voraus!

[Guybrush Threepwood]

Jetzt hast du trotzdem keine meiner Fragen beantwortet. Ein fertiges Programm wirst du bestimmt nicht von mir bekommen, aber da sollten sich genug im Internet finden.

Im Prinzip ist ein Baum einer verketteten Liste sehr ähnlich. Am Besten überlegst du dir erstmal was du überhaupt in dem Baum speichern willst und wonach es sortiert werdne soll. Dann legst du dir dem entsprechend ein struct an das diese Daten aufnehmen kann sowie zwei Zeiger auf die nächsten structs im Baum. Also einen für nach links und einen für nach rechts.

Beim Einfügen der Elemente in den Baum guckst du dann immer in welche Richtung du gehen musst und hängst es ans Ende an.

Wenn du z.B. einfach nur Zahlen im Baum ablegen willst und rechts die größeren und links die kleineren liegen würdest du so vorgehen:

      6

    /    \

  3       8

 /  \    /  \

2   5   7    9

Um da jetzt die 4 einzufügen vergleichst du sie erst mit der 6 => 4 ist kleiner also nach links dann mit der 3 => 4 ist größer also nach rechts dann mit der 5 => 4 ist kleiner also nach links da ist nichts mehr also die 4 hier einfügen so dass der Baum dann so aussieht:

      6

    /    \

  3       8

 /  \    /  \

2   5   7    9

   /

  4

So später wenn du das hast kannst du den Baum dann noch sortieren nd optimieren, aber ich denke das reicht erstmal.