2019年4月5日
Trie入门讲解
摘要： 我们常常用Trie（也叫前缀树）来保存字符串集合。如下图所示就是一个Trie。 上图表示的字符串集合为$\{a,to,tea,ted,ten,i,in,inn \}$，每个单词的结束位置对应一个“单词结点”。反过来，从根节点到每个单词结点的路径上的所有字母（不是结点上的字母）连接而成的字符串就是该结 阅读全文
posted @ 2019-04-05 21:55 Rogn 阅读(391) 评论(0) 推荐(0) 编辑