摘要：
昨天在北邮人bbs上逛时，看到有人在讨论字符窜提示的问题，有人回帖用trie树来做，而我以前也听过trie树，不过想系统学习下，于是大概用了一个下午的时间来学习trie树。网上有很多关于trie树的资料，其核心思想就时拿空间换取时间，很适合搜索前缀子窜，时间效率比较高，主要是占用空间比较大。为什么会这样呢？看下trie树的结构就知道拉。 如图所示，该trie树存有abc、d、da、dda四个字符串，如果是字符串会在节点的尾部进行标记。没有后续字符的branch分支指向NULL 已知n个由小写字母构成的平均长度为10的单词,判断其中是否存在某个串为另一个串的前缀子串。下面对比3种方法：1.最容易 阅读全文
