1 #ifndef TRIE_H_

2 #define TRIE_H_

3

4 struct trie;

5

6 struct trie * trie_new();

7 void trie_delete(struct trie * trie);

8

9 char * trie_insert(struct trie * trie, char * key, void * data);

10 void * trie_find(struct trie * trie, char * key);

11 void * trie_remove(struct trie * trie, char * key);

12

13 void trie_walk_keys(struct trie * trie, void (*op)(char * k, void * d) );

14

15 void trie_dump(struct trie * trie);

16 void trie_dump_raw(struct trie * trie);

17

18 #endif