Trie树 Trie树_咕噜咕噜崩的博客-CSDN博客_trie树基本概念Trie 树,也叫“字典树”。顾名思义,它是一个树形结构。它是一种专门处理字符串匹配的数据结构,用来解决在一组字符串集合中快速查找某个字符串的问题。Trie 树的本质,就是利用字符串之间的公共前缀,将重复的前缀合并在一起:Trie树的操作Trie树是为匹配字符串而准备的,所以我们需要预先建立一个Trie树:构造Trie树但实际上构造Trie树,是利用数组(每个节点是字符值+下一字符的索引):纯26个小写英文字母匹配,可以通过字符的 ASCII 码减去“a”的 ASCII 码,迅https://blog.csdn.net/weixin_47251999/article/details/113364363