Insert a word in trie, search a word and delete a word by key all takes O(s) time, s is the length of the word.