数据结构 - 字典树

字典树 Trie Trie 读 Tree 或者 Try 来自 reTrieval 又称前缀树(prefix tree), 能被用来快速搜索字符串 比如查英文字典时，我们是按照单词各个字母的顺序挨个查找 - words 我们会按照顺序 w -> o -> r -> d -> s. 在计算机中我们可以使用树型结构来对单词进行存储以便于在查找的时候方便。 上图是在一个Trie中插入单词 {"APP",

>>阅读原文<<