// Inserts the word onto the Trie
// ASSUMPTION: The word only has lower case characters
TrieNode* temp = root;
for (int i=0; wordtemp[i] != '\0'; i++)
{
// Get the relative position in the alphabet list
int idx = (int) wordtemp[i] - 'a';
if (temp->children[idx] == NULL)
{
// If the corresponding child doesn't exist,
// simply create that child!
temp->children[idx] = make_trienode(wordtemp[i]);
}
// Go down a level, to the child referenced by idx
// since we have a prefix match
temp = temp->children[idx];
}
// At the end of the word, mark this node as the leaf node
temp->is_leaf = 1;
return root;
}Структура вот:
typedef struct TrieNode
{
char data;
int is_leaf;
struct TrieNode *children[N];
}
TrieNode;На моменте
if (temp->children[idx] == NULL)
я получаю почему-то ошибку сегментации, в тот момент переменная idx == 2. Может кто подсказать, почему/как исправить?
Этого никто не подскажет пока, не?
Ну что тут сложного? Бери отладчик и ищи ошибку
Да нашел место где вылетает. Про него и написал. Если можно с этого дебагера выжать еще что-то больше, то поищу, что он говорит
Обсуждают сегодня