| #ifndef TRIE_H | |
| #define TRIE_H | |
| #define TRIEWIDTH ('z'-'a'+1) | |
| /* Typedefs: */ | |
| typedef struct trie_s { | |
| struct trie_s *next[TRIEWIDTH]; | |
| int number; | |
| } * trie; | |
| typedef char * string; | |
| /* Prototypes: */ | |
| char index2char (int i); | |
| int char2index (char c); | |
| trie trie_init (void); | |
| trie trie_insert (trie t, string s); | |
| int trie_lookup (trie t, string s); | |
| void trie_scan (trie t, void f (int, char *)); | |
| #endif |