Trie 字典树
共享前缀 → 自动补全、词频统计的好帮手
插入
预置：cat / car / do / dog / dolls