你在搜索引擎搜索的时候,自动给你补全的关键字就是Trie tree 字典树(也叫单词查找树)。

字典树可以实现自动补全或者自动纠错 等 功能。
适合自动补全等文字功能场景。

图:


实践1——找最长字母串

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

posted on 2024-02-01 14:19  Mysticbinary  阅读(12)  评论(0编辑  收藏  举报