1. rewrite many parts of trie, especially insert
2. trie test environment hook
use the less verbose single underscore form for private method