trie.h

#ifndef __REIS_TRIE_H__
#define __REIS_TRIE_H__
 
#include <reis/base.h>
 
#ifdef __cplusplus
extern "C" {
#endif
 
// Default to English but designed to be changed.
static int rsTrieAlphabetSize = 26;
 
typedef struct trie_t trie_t;
struct trie_t { // TrieNode
    wchar_t data;
    bool is_leaf;
    trie_t* children[];
};
 
trie_t*  rsTrieInit(wchar_t data, int numOfLetters);
void         rsTrieFree(trie_t *node);
 
trie_t*  rsTrieInsert(trie_t *root, wchar_t *word);
trie_t*  rsTrieDelete(trie_t *root, wchar_t *word);
 
bool         rsTrieSearch(trie_t *root, wchar_t *word);
 
void         rsTriePrint(trie_t *root);
bool         rsTriePrintSearch(trie_t *root, wchar_t *word);
 
#ifdef __cplusplus
}
#endif
 
#endif