Leetcode Trie (前缀树) 系列 (一) 前缀树的简介
之前在公众号上有刷到过前缀树的相关内容, 但是没有进一步学习, 今天 Leetcode 的每日一题涉及到了前缀树的相关知识, 那么就学习记录一下. 下面的知识点参考leetcode 官方题解前缀树的简介前缀树的最常见应用应该是在搜索引擎中, 我们打了几个的关键字, 搜索栏的下面就会出现相关的一系列的包含关键字的搜索条目.比如 : 我们在搜索引擎中打入 how to , 下面就会根据...
原创
2020-03-28 08:39:09 ·
179 阅读 ·
0 评论