字典树Trie的简单理解

字典树又叫Trie树，是单词储存的一种树形结构。最典型的的应用是统计、排序和保存大量字符串。可以插入单词、统计单词的个数、公共前缀的单词数量，单词的查找功能等。 我们先定义字典树节点的数据结构： typedef struct Node { char value; //表示该节点储存的英文字母 Node *child[26];//用孩子表示下个字母的 bool isWorld; //表示该节点是否为

>>阅读原文<<