trie树(字典树)--模板
2016-11-30 20:57
274 查看
我去,我连trie都不会写了,好尴尬,在丢下一个模板,来加强一下记忆
字典树应该原理都会吧,不进行赘述。
字典树应该原理都会吧,不进行赘述。
//这是map的一种手写版,但map是红黑树维护的,trie不能自动维护 struct _normal_trie{ int s[maxn][26],w[maxn];//节点以及其26个子节点,权值 int tot; void init(){tot=0;} void insert(char *a,int id){ int len=strlen(a),u=0; for(int i=0;i<len;i++){ int t=a[i]-'a';//在树上进行寻找 u=s[u][t]?s[u][t]:s[u][t]=++tot;//如果没有此节点,就create一个,否则就使用那个节点 } w[u]=id;// } int ask(char *a){ //查询同建立节点差不多 int len=strlen(a),u=0; for(int i=0;i<len;i++){ int t=a[i]-'a'; if(s[u][t]==0) return 0;//如果不存在这个点,就没有必要继续遍历了 u=s[u][t]; } return w[u]; } }trie;
相关文章推荐
- trie树学习总结(字典树模板)
- trie树(字典树)模板
- 字典树(trie树)模板: Phone List 问题
- Trie树 字典树 模板
- 字典树(Trie树)模板
- C++——字典树(Trie树)模板——统计难题(HDU1251)
- hihoCoder 1014 Trie树 字典树模板
- Hihocoder 1014Trie树(字典树模板)
- 字典树 Trie树
- Trie树|字典树(字符串排序)
- 字典树(Trie树) C++实现
- PHP实现Trie树(字典树)
- hihoCoder - 1014 : Trie树 - (字典树)
- 字典树模板
- 从Trie树(字典树)谈到后缀树
- HDU 1298 T9 (字典树模板题)
- Trie - 字典树 模板
- 字典树模板
- 字典树(trie树)
- c++字典树 Trie树(hihocoder1014)