Trie树的构建和应用

Trie树又叫“字典树”，是一种在字符串计算中极为常见的数据结构。在介绍Trie树的具体结构以前，咱们首先要搞明白的就是Trie树到底是用来解决哪一类问题的，为何这类问题能够用Trie树高效的解决。node 咱们为何用Trie树 1. 节约字符串的存储空间 假设如今咱们须要对海量字符串构建字典。所谓字典就是一个集合，这个集合包含了全部不重复的字符串，字典在对文本数据作信息检索系统时的做用我想毋庸赘

>>阅读原文<<