This implements a trie data structure with the basic insert, delete, search and print operations.