随笔分类 -  trie 树

摘要:View Code 1 /* 2 trie树: 3 利用trie树 查找单词 的简单程序 4 */ 5 //法一:自己的方法 6 #include<iostream> 7 #include<cstdio> 8 using namespace std; 9 10 struct trie11 {12 bool is;//标记是否是个单词 13 trie *next[11];// 分别代表14 void (*init)(trie *);// 为了初始化is=0,next=NULL 15 }node[100000];16 17 trie *root;18 bool f;19 . 阅读全文
posted @ 2012-02-11 20:21 知行执行 阅读(153) 评论(0) 推荐(0)