2018年7月8日
Trie树初探
摘要： 最近在搞搞Trie,写篇博客总结一下吧. Trie就是将字符串的每个字符用树的边储存,查询时只要沿着根节点往下爬。 Trie的根节点为空,表示空串. 在详细的操作前,我们先了解一下几个数组。 trie[u][c]=x表示编号为u的节点的第c个孩子编号为x. 这里的编号有两个含义,u,x表示字符插入t 阅读全文
posted @ 2018-07-08 15:58 Kaleidoscope233 阅读(176) 评论(0) 推荐(0) 编辑