前缀树（Prefix Tree），也称为字典树（Trie），是一种用于字符串处理的数据结构，它可以高效地存储和检索一个集合中所有的字符串。
前缀树的每个节点代表一个字符串的前缀，从根节点到叶子节点表示一个完整的字符串。对于任意一个字符串，从根节点开始沿着该字符串的字符依次往下遍历，直到到达最后一个字符所对应的叶子节点，即可在前缀树中找到这个字符串。
前缀树的主要优点是能够高效地查找具有相同前缀的所有字符串，因此它常被用来实现自动补全、拼写检查等功能。同时，前缀树也可以用于字符串匹配、文本搜索等应用场景。
b，abc，abd，bcd，abcd，efg，hii 这6个单词,那我们创建trie树：
4304
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
