Binärer Suchbaum;Wortanzahl in einem Text

Thema durchsuchen

Ansicht

Themen-Optionen

Binärer Suchbaum;Wortanzahl in einem Text

Ein Thema von Lordy · begonnen am 29. Mai 2005 · letzter Beitrag vom 29. Mai 2005

Vorheriger Beitrag

Nächster Beitrag

marabu

Registriert seit: 6. Apr 2005
10.109 Beiträge

Re: Binärer Suchbaum;Wortanzahl in einem Text

29. Mai 2005, 12: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