初始化(memset)
一棵空字典树仅包含根节点,所以该点字符指针均指向空。
代码:
int trie[N][26],tot=1;
char str[N];
插入(insert)
当需要插入一个字符串S时,我们让一个指针P指向根节点。然后依次扫描S中的每个字符c:
1.若P的c字符指针指向一个已经存在的节点Q,让P=Q.
2.若P的c字符指针指向空,则新建节点Q,让P的c字符指针指向Q,令P=Q.
当S中的字符扫描完毕时,在当前节点P上标记他是一个字符串的结尾。
代码:
void insert(char* str)