Trie Tree
你在搜索引擎搜索的时候,自动给你补全的关键字就是Trie tree 字典树(也叫单词查找树)。
字典树可以实现自动补全或者自动纠错 等 功能。
适合自动补全等文字功能场景。
图:

实践1——找最长字母串
以下这个题,是不是可以使用字典结构处理?

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

以下这个题,是不是可以使用字典结构处理?
