Functions | |
Trie * | trie_new (void) |
Create a new trie. | |
void | trie_free (Trie *trie) |
Destroy a trie. | |
void | trie_insert (Trie *trie, char *key, void *value) |
Insert a new key-value pair into a trie. | |
void * | trie_lookup (Trie *trie, char *key) |
Look up a value from its key in a trie. | |
void | trie_remove (Trie *trie, char *key) |
Remove an entry from a trie. | |
int | trie_num_entries (Trie *trie) |
Find the number of entries in a trie. |
A trie is a data structure which provides fast mappings from strings to values.
To create a new trie, use trie_new. To destroy a trie, use trie_free.
To insert a value into a trie, use trie_insert. To remove a value from a trie, use trie_remove.
To look up a value from its key, use trie_lookup.
To find the number of entries in a trie, use trie_num_entries.
|
Destroy a trie.
|
|
Insert a new key-value pair into a trie.
|
|
Look up a value from its key in a trie.
|
|
Create a new trie.
|
|
Find the number of entries in a trie.
|
|
Remove an entry from a trie.
|