Hallo zusammen;
hab die Aufgabe eine Stringsuche in Form von Tries zu realisieren.
Man hat nen Suchschlüßel der Zeichenweise betrachtet wird. Beispielsweise möchte ich den Namen TEST in den Baum einfügen, soll der Algorithmus pro Buchstaben einen Knoten erzeugen. Wird dann zb auch noch TESA eingetragen, wird verglichen welche Buchstaben schon da sind.Das A wir zum 2ten blatt von S.
Habe schon bissl angefangen, aber irgendwo hab ich momentan ne denkblockade und würde mich für nen Denkanstoß freuen.
Also das Programm soll aus 3 Klassen bestehen. Die erste ist die Shell aber die is kein Problem die hab ich schon.
Die 2te Klasse repräsentiert einen Knoten im baum. und zum schluß die klasse trie.
Mein Problem liegt darin dass ich nicht weiß wie ich die setChild beginnen soll. es kommen noch weitere methoden aber wenn ich mal nen anstoß habe dann werd ich die schon hinbekommen.
[/code]
hab die Aufgabe eine Stringsuche in Form von Tries zu realisieren.
Man hat nen Suchschlüßel der Zeichenweise betrachtet wird. Beispielsweise möchte ich den Namen TEST in den Baum einfügen, soll der Algorithmus pro Buchstaben einen Knoten erzeugen. Wird dann zb auch noch TESA eingetragen, wird verglichen welche Buchstaben schon da sind.Das A wir zum 2ten blatt von S.
Habe schon bissl angefangen, aber irgendwo hab ich momentan ne denkblockade und würde mich für nen Denkanstoß freuen.
Also das Programm soll aus 3 Klassen bestehen. Die erste ist die Shell aber die is kein Problem die hab ich schon.
Die 2te Klasse repräsentiert einen Knoten im baum. und zum schluß die klasse trie.
Code:
public class Node {
Integer points; // Nimmt den Punktewert auf
Node[] childs; // Verweise auf Kinder
Node parent; // Verweis auf Vater
char ch;
public Node() {
parent = null; // Erzeugt Wurzelknoten
childs = new Node[26]; //Wurzelknoten kann 26 Verzeweigungen haben
}
public Node(char ch, Node parent) { //Erzeugt einen Knoten für das Zeichen ch und setzt Knoten parent
this.ch = ch;
this.parent = parent;
childs = new Node[26];
}
/** Setzt den Verweis des Kindknotens für das Zeichen chauf den Knoten child
**/
private void setChild(char ch, Node child) {
if (parent == null) {
}
public Node get child(char ch){
}
}
Mein Problem liegt darin dass ich nicht weiß wie ich die setChild beginnen soll. es kommen noch weitere methoden aber wenn ich mal nen anstoß habe dann werd ich die schon hinbekommen.
[/code]