trie

复习感想——数据结构篇其四_trie及其变形//从一次失败的尝试谈起 Trie树是用来处理多个字符串的数据结构。 Trie树的初始动机很简单，利用字符串间的公共前缀来节约字符串存储的空间及加快检索的速度。     例如：单词 computer和command在trie树中只需要存储  com  和  puter及mand三个部分 Trie树中从根节点出发到树上任意节点的路径都可以代表一个单词。 T

>>阅读原文<<