Binärer Suchbaum;Wortanzahl in einem Text

[Lordy]

Hi zusammen,

ich habe folgende Aufgabenstellung:


1. Textdatei einlesen
2. Diese Anzeigen.
3. darin nach den einzelnen Wörtern sucht und diese in einem binären Suchbaum entsprechend der alphabetischen Reihenfolge einfügt. Benutzen Sie ein Unterprogramm das zwei Wörter vergleicht und ihr alphabetische Reihenfolge ermittelt beim Einordnen in den Baum.



Meine Frage nun wie würdet Ihr die Wurzel des Baumes definieren? Das erste Wort des Textes?


Viele Grüße

Lordy

[marabu]

Hi Lordy,

deine Aufgabenstellung lässt dir ja einige Freiräume. Du kannst die Datei einfach durch einen Parser schleusen und jedes erkannte Wort sofort in den Binären Suchbaum eintragen - auf diese Weise ist das erste Wort die Wurzel. Oder du sortierst die Wörter in einer StringList vor und nutzt dann die Ordnung um einen ausgeglichenen Baum zu erstellen - dabei ist dann das Wort in der Mitte der Liste deine Wurzel. Jetzt musst du dich nur noch entscheiden.

Grüße vom marabu