你在搜索引擎搜索的时候,自动给你补全的关键字就是Trie tree 字典树(也叫单词查找树)。
字典树可以实现自动补全或者自动纠错 等 功能。 适合自动补全等文字功能场景。
图:
以下这个题,是不是可以使用字典结构处理?