Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Informatik in der Schule » JAVA Textdatei in einen Binärenbaum einlesen + Key und Nachfolger in ArrayList speichern » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen JAVA Textdatei in einen Binärenbaum einlesen + Key und Nachfolger in ArrayList speichern
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
!pro
Grünschnabel


Dabei seit: 24.04.2017
Beiträge: 1

JAVA Textdatei in einen Binärenbaum einlesen + Key und Nachfolger in ArrayList speichern Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Moin Leute,

durch eine Internetrecherche zum Thema, bin ich auf dieses Board aufmerksam geworden. Ich habe auch direkt eine Frage und hoffe hier fündig zu werden smile

Es geht um folgendes. Ich möchte einen Binärensuchbaum aus einer Textdatei mit Worten und Zeichen befüllen. Die Textdatei ist dabei folgendermaßen aufgebaut :

Jeder
mag
Obst
.
Es
ist
nicht
nur
gesund
sondern
es
schmeckt
auch
toll
.
Deshalb
isst
Hans
auch
so
gern
und
viel
davon
.

Per BufferedReader lese ich die Daten Zeile für Zeile ein und füge Sie direkt in meinen Baum ein.
Am Ende möchte ich per Zufall einen zusammengewürfelten Text erzeugen. Die Erzeugung sieht so aus. Jedes "Wort" (Merfachvorkommen soll berücksichtigt werden) hat Nachfolger z,B. "." -> "Es" und "." -> "Deshalb" usw, wir starten das Ganze mit einem Startwort z.B. einem ".".
Der Ablauf ist dann einfach, Startwort -> Nachfolger ausgeben -> davon den Nachfolger ausgeben....usw.

Jetzt ist mein Problem das ich den Baum habe , aber wie wähle ich einen zufälligen Nachfolger aus, es kann ja mehrer geben. Meine Idee , den Baum zu durchlaufen und alle Einträge in einer ArrayList z.B. speichern. Dann könnte man ja direkt wenn der Punkt aufgerufen wird in die Liste gehn und einen zufälligen Eintrag heraussuchen, dann diesen Eintrag wieder als Start nehmen und darauf die Nachfolger zufällig wählen? Oder gibt es eine elegantere Lösung.
Ich möchte einen Binärbaum verwenden und keine java.util nutzen. Also die Methoden selber schreiben...

Habt ihr ein Idee?

PS. Mein Baum wirft eine NullPointerException aus....Habe extra Pseudoknoten eingefügt in Form von Head, Head zeigt links auf null und rechst auf die erste Wurzel. Alle Wurzeln ohne Nachfolger zeigen auf einen NullNode.
24.04.2017 15:13 !pro ist offline Beiträge von !pro suchen Nehmen Sie !pro in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Informatik in der Schule » JAVA Textdatei in einen Binärenbaum einlesen + Key und Nachfolger in ArrayList speichern