unsortiertes Treeset

[JuSTuS]

Hallo!

Ich habe eine Frage zu einem TreeSet, weiß aber nicht ob diese Frage in das Basic Forum oder hierrein kommt.
Zur Frage, es geht darum das ich eine Textdatei in der Wörter für das Spiel Scrabble stehen in einem Tree schreiben will. Dafür ist meiner Meinung nach aber wichtig das der Tree nicht sortiert wird. Weiß vielleicht jemand eine Lösung für mein Problem?

Warum ich das Dictionary in einen Tree umwandeln will liegt daran, dass ich so in dem Tree nach Wörtern suchen kann die zB. an der 1. und 5. Stelle einen bestimmten Buchstaben haben sollen. Also ich will an einen ausgewählten Buchstaben ein Wort anlegen allerdings liegt in der selben Spalte ein weiterer Buchstaben. Nun möchte ich den Tree durchsuchen nach den beiden Buchstaben.
zB. ausgewählter Buchstabe S weiterer Buchstabe R -> xxxxxSxxRxxxxxx Das x makiert freie Felder.
Jetzt möchte ich den Tree durchsuchen und als ausgabe zB das Wort Schrank haben.

Wenn jemand weiter weiß wäre ich sehr froh um jegliche Hilfe!

Gruss JuSTuS

 

[musiKk]

Hm. Wäre dafür nicht eine List besser als ein Set?

 

[Marco13]

Warum ich das Dictionary in einen Tree umwandeln will liegt daran, dass ich so in dem Tree nach Wörtern suchen kann die zB. an der 1. und 5. Stelle einen bestimmten Buchstaben haben sollen. Also ich will an einen ausgewählten Buchstaben ein Wort anlegen allerdings liegt in der selben Spalte ein weiterer Buchstaben. Nun möchte ich den Tree durchsuchen nach den beiden Buchstaben.
zB. ausgewählter Buchstabe S weiterer Buchstabe R -> xxxxxSxxRxxxxxx Das x makiert freie Felder.
Jetzt möchte ich den Tree durchsuchen und als ausgabe zB das Wort Schrank haben.

Wie du das mit einem Tree (egal ob sortiert oder nicht) überhaupt machen willst, hat sich mir noch nicht ganz erschlossen. Vielleicht kannst du das nochmal näher beschreiben. Aber auch wenn ich davon ausgehe, dass das nicht genau das ist, was du suchst, könntest du auch mal auf Trie - Wikipedia, the free encyclopedia schauen - evtl. könnte man für das konkrete Problem einen ähnlichen Ansatz verwenden...