trie: generalize insert and lookup to any container