More work on the Insertion method for the PrefixTrie class.