update trie