Mercurial > data_structures
view src/trie_sedgewick.h @ 16:5d8158ad2d61
sedgewick trie
| author | Eris Caffee <discordia@eldalin.com> |
|---|---|
| date | Thu, 04 Oct 2012 23:07:48 -0500 |
| parents | |
| children |
line source
1 #ifndef TRIE_SEDGEWICK_H_
2 #define TRIE_SEDGEWICK_H_
4 // Simple trie. After Sedgewick, Algorithms, Ch 5.
6 struct trie;
8 struct trie * trie_new();
9 void trie_delete(struct trie * trie);
11 char * trie_put(struct trie * trie, char * key, void * data);
12 void * trie_get(struct trie * trie, char * key);
14 #endif