A Generalization of the Trie Data Structure (1993) [pdf]

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

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