Trie树也称字典树,因为其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛,其高效率是以空间为代价的。利用串构建一个字典树,这个字典树保存了串的公共前缀信息,因此可以降低查询操作的复杂度。
下面以单词为例,插入、查找和删除实现
#define MaxN 26 typedef struct TrieNode { bool isStr; //标记是否构成单词 struct TrieNode *next[MaxN]; }Trie; void InsertWords(Trie *root, const char *s) { if(root == NULL || *s == '