Einzelnen Beitrag anzeigen

marabu

Registriert seit: 6. Apr 2005
10.109 Beiträge
 
#2

Re: Binärer Suchbaum;Wortanzahl in einem Text

  Alt 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
  Mit Zitat antworten Zitat