数据结构篇——字典树（trie树）

引入 如今有这样一个问题， 给出\(n\)个单词和\(m\)个询问，每次询问一个单词，回答这个单词是否在单词表中出现过。php 好像还行，用 map<string,bool> ，几行就完事了。node 那若是n的范围是 \(10^5\) 呢？再用 \(map\) 妥妥的超时，说不定还会超内存。ios 这时候就须要一种强大的数据结构——字典树数组 基本性质 字典树，又叫Trie树、前缀树，用于统计，

>>阅读原文<<