check implementation of Trie - http://www.techiedelight.com/trie-implementation-insert-sear...

http://www.techiedelight.com/memory-efficient-trie-implement...