前綴樹(字典樹)Trie的c代碼

#define idxsize 26 #define max 10000 struct Trie { //ch[i][j]保存結點i的那個編號爲j的子節點，若i的子節點j存在則爲1，不存在則爲0,其中根節點爲節點0 //編號的意思是子節點的字符對應的字典序編號，如只有小寫字母的狀況下，a對應0，b對應1，以此類推 //max爲可以插入的結點總數上限,則zs <= max int ch[max][i

>>阅读原文<<