[Tutorials] ＜Data Structure＞ 汇总 - 数据结构

Trie树

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