Trie·概念

字典树（Trie）把一组字符串按公共前缀合并成一棵树，从根到某结点的路径拼出一个前缀。相同前缀共用同一条路径，因此查一个词是否存在、或统计有多少词以某前缀开头，都很快，与词的总数关系不大。