Updating trie