一、Trie树原理介绍
1. 基本概念
Trie 树，也叫“字典树”。顾名思义，它是一个树形结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。【高效存储和查找字符串集合的数据结构】，存储形式如下：
2. 用数组来模拟Trie树的具体分析
Trie树维护字符串的集合，支持两种操作：
（1）向集合中插入一个字符串，void insert(char *s)
（2）在集合中查询一个字符串，int query(char *s)
（1）构建Trie树
我们通过一个例子来理解一下具体的操作，例如：依次插入“cat”，“busy”，“cate”，“bus”，“car”，步骤如下：👇
