2021年2月11日
前缀树(Trie)
摘要： 实现前缀树 知识点 Trie (发音为 "try") 或前缀树是一种树数据结构，用于检索字符串数据集中的键。 常见的应用场景有： 自动补全 拼写检查 IP路由（最长前缀匹配） 打字预测 示例 实现 Trie (前缀树) class TrieNode { private final int R = 2 阅读全文
posted @ 2021-02-11 21:33 hunter-w 阅读(205) 评论(0) 推荐(0) 编辑