文章浏览阅读527次。Trie树别称：字典树树形结构，专门处理字符串匹配的数据结构，解决在一组字符串集合中快速查找某个字符串的问题。样例： 搜索引擎的提示功能，当搜索东西时，并不用把所有内容都输入进去，一定程度上节省了搜索时间。什么是Trie树本质： Trie树的本质，利用字符串之间的公共前缀，将重复的前缀合并在一起。Trie树的实现需要实现的功能有两个：将字符串插入到Trie树在Trie树查询..._trie树 为什么耗内存