Skip to content

A simple implementation of Trie for ASCII characters in C++

Notifications You must be signed in to change notification settings

hilltse/cpptrie

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 

Repository files navigation

CPPTrie

A simple implementation of Trie for ASCII characters in C++.

Insertion and membership testing should take O(n) time, where n is the number of characters in the input string.

TrieNode *take() is provided should the user wants to operate directly on nodes, perhaps creating copy of node pointers.

About

A simple implementation of Trie for ASCII characters in C++

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages