Tengo una estructura nodo que tiene la siguiente forma
struct Node {
bool word;
int frecuencia;
char c;
Node* arr [ALPHABET];
};
El problema es que cuando imprime la palabra muestra una serie de caracteres basura y luego típico Segmentation fault, agradecería mucho su ayuda.
Ok gracias por la ayuda, para ponerte en contexto estoy usando una estructura de datos trie, el programa recibe un string (prefijo), va a una función buscar que asigna el nodo donde esta el ultimo carácter del string, ese nodo se lo paso a la función auto completar que lo que hace o debería de hacer es encontrar todos los sufijos del string ingresados.
El parametro que le paso a autocomplete en su primera llamada viene desde la funcion search.
Node* act;
search(&word[0], act);
list<string> leftOver = autocomplete(act);
Aquí esta la función buscar
bool search (char* word, Node* actual) {
Node* cursor = root;
int index;
for (int i = 0; i < strlen(word); i++) {
//hallar el indice del caracter en el alfabeto
for (int j = 0; j < ALPHABET; j++) {
if (tolower(word[i]) == chars[j]) {
index = j;
break;
}
}
if (cursor->arr[index] == NULL) {
actual = cursor;
return false;
}else {
cursor = cursor->arr[index];
}
}
actual = cursor;
if (cursor->word) {
cursor->frecuencia += 1;
return true;
}
return false;
}
Esta es la función auto completar
list<string> autocomplete (Node* cursor) {
list <string> words;
Node* children [ALPHABET];
if (cursor->arr != NULL) {
memcpy(children, cursor->arr, sizeof(Node*[ALPHABET]));
}else {return words;}
for (int i = 0; i < ALPHABET; i++) {
Node* child = children[i];
if (child != NULL) {
string word = "";
word += child->c;
if (child->word) {
words.push_back(word);
}
list <string> leftOver = autocomplete(child);
// cout << leftOver.size() << endl;
if (leftOver.size() > 0) {
for (int i = 0; i < leftOver.size(); i++) {
words.push_back(word + leftOver.back());
}
}
}
}
return words;
}