Registriert seit: 6. Apr 2005
10.109 Beiträge
|
Re: Binärer Suchbaum;Wortanzahl in einem Text
29. Mai 2005, 13:42
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
|