Skip to content

Implementation of a simple trie data structure, capable of storing strings of lowercase characters.

License

Notifications You must be signed in to change notification settings

ckatsak/simple_trie

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

simple trie

Implementation of a simple trie data structure, capable of storing strings of lowercase characters.

Types:

  • trie_t
  • trie_inorder_t

API:

  • trie_t *simple_trie_new(void)
  • void simple_trie_free(trie_t *)
  • int simple_trie_add_string(trie_t *, const char *)
  • int simple_trie_string_exists(const trie_t *, const char *)
  • int simple_trie_remove_string(trie_t *, const char *)
  • trie_inorder_t *simple_trie_inorder(const trie_t *)
  • trie_inorder_t *simple_trie_autocomplete(const trie_t *, const char *)
  • void simple_trie_free_inorder(trie_inorder_t *)

Notes

Only tested using gcc on Linux.

About

Implementation of a simple trie data structure, capable of storing strings of lowercase characters.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published